编程题：8010 数字序列
有一个数字序列，S<sub>1</sub>S<sub>2</sub>...S<sub>k</sub>，每个S<sub>k</sub>是由1到k组成的，比如80位的序列为
11212312341234512345612345671234567812345678912345678910123456789101112345678910，问题是给你一个整数i，请输出序列中第i位的数字。
### 输入格式:
第一个数t表示测试样例数 (1 ≤ t ≤ 10)，接下来的每一行表示整数i （1 ≤ i ≤ 2147483647）。
### 输出格式:
对每个测试输出样例序列中的第i位数。
### 输入样例:
in
2
8
3
### 输出样例:
out
2
2
答案：若无答案欢迎评论
11212312341234512345612345671234567812345678912345678910123456789101112345678910，问题是给你一个整数i，请输出序列中第i位的数字。
### 输入格式:
第一个数t表示测试样例数 (1 ≤ t ≤ 10)，接下来的每一行表示整数i （1 ≤ i ≤ 2147483647）。
### 输出格式:
对每个测试输出样例序列中的第i位数。
### 输入样例:
in
2
8
3
### 输出样例:
out
2
2
答案：若无答案欢迎评论
