{"trustable":false,"sections":[{"title":"Description","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e给出一个正整数i。写一个程序来寻找位于数字组S1S2…Sk序列中位置i的数字。每个Sk组由一个从1到k的正整数序列组成，一个接一个地写入。\n\u003cbr\u003e例如，序列的前80位如下：\n\u003cbr\u003e11212312341234512345612345671234567812345678912345678910123456789101112345678910\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e输入文件的第一行包含一个整数 t（1 ≤ t ≤ 10），测试案例的数量，然后是每个测试案例的一行。测试案例的行包含单整数 i （1 ≤ i ≤ 2147483647）\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e每个测试案例应有一个输出线，其中包含位于位置 i 的数字。\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n8\n3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n2\u003c/pre\u003e"}}]}