题目描述
给出单个正整数i，编写程序以找到位于数字组S1,S2,···,Sn序列中第i位上的数字。每个组Sk都由一系列正整数组成，范围为1~k，一个接一个地写入。序列的前80位数字如下:
11212312341234512345612345671234567812345678912345678910123456789101112345678910 。
输入
第1行包含一个整数t(1≤t≤10)，表示测试用例的数量。每个测试用例后都跟一行，包含单个整数 i (1≤ i ≤2，147,483，647)。
输出
对每个测试用例，都单行输出第 i 位上的数字。