题目描述

给出一个正整数n，编写一个程序来查找位于数字序列中位置为n的数字，数字序列由S1S2S3S4...Sk组成，每个数字序列Sk都由1到k的正整数组成。 例如，序列的前 80 位数字如下所示; 11212312341234512345612345671234567812345678912345678910123456789101112345678910

输入格式

先输入正整数T 表示共有T组数据(1 接着输入T行数据，每行输入一个正整数n(1

输出格式

输出数字序列中位置为n的数字

5
1
7  
10  
800 
10000

1
1
4
0
9