奇怪的数字串
TimeLimit:1000MS MemoryLimit:10000K
64-bit integer IO format:%lld
Problem Description
最近毅哥在研究数学，遇到一件头疼的事，就是他得到一串奇怪的数字串，例如它的前80位是这样的：
11212312341234512345612345671234567812345678912345678910123456789101112345678910......
然后他要求你说出这串数字串中第i位数字是几。
Input
第一行是一个正数 t (1 ≤ t ≤ 10)，表示有多少组测试样例，接下来每行有一个整数 i (int范围内的正整数)
Output
请输出这个数字串的第 i 位数字是几。