#2498. 数字序列

数字序列

Description

给出单个正整数ii ,编写程序以找到位于数字组S1,S2,,SkS_1 , S _2 , …, S_k 序列中第ii 位上的数字。每个组SkS_k 都由一系列正整数组成,范围为1k1~k ,一个接一个地写入。序列的前8080位数字如下: image

Input

11行包含一个整数t1t10t (1≤t ≤10),表示测试用例的数量。每个测试用例后都跟一行,包含单个整数i1i2,147,483,647i (1≤i ≤2, 147,483, 647)

Output

对每个测试用例,都单行输出第ii 位上的数字。

Samples

2
8
3
2
2

来源

POJ1019