5952: 进阶2.5.2 数字序列
内存限制：25 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：39
解决：17
题目描述
给定单个正整数 i ，编写程序以找到位于数字组 S1, S2, ...... ,Sk序列中第 i 位上的数字。每个组 Sk 都由一系列正整数组成，范围为 1 ~ K， 一个接一个地写入。序列的前80位数字如下：
11212312341234512345612345671234567812345678912345678910123456789101112345678910
11212312341234512345612345671234567812345678912345678910123456789101112345678910
输入
输入文件的第一行包含一个整数 t (1≤ t ≤10) ，表示测试用例的数量。后面是每个测试用例的一行。测试用例的每一行包含单个整数 i (1≤ i ≤2147483647)
输出
每个测试用例应该有一个输出行，其中包含位于位置 i 的数字。
样例输入 复制
2
8
3样例输出 复制
2
2