Description

小明想求123456789101112131415...的第n项

Format

Input

该题有多个输入样例， 第一行输入t,表示输入的样例个数， 每个样例的第一行输入一个整数n。

Output

每个样例的每行输出一个整数，表示答案。

Samples

2
3
12

3
1

Hint

1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4...

第3个是3

第12个是1

注意：

对于100%的数据，有1<=t<=50,1 <= n <= 1000.