/*
题意:给你一个单独的串,1121231234.。。。。
然后让你输出第i位置上的对应的数字
此处的数字 是某一个数拆分之后对应的值 例如 10可以查分成 1 0
第80的位置上对应0而不是10;
思路:
1 计算某一个数的长度 (int)log10(n)+1;
2 可以把有规律的串拆分成几组小串。 假设第i个小串 存1234...i
3 将最长的子串每个位置上存的值 记录下来
3 第i+1的小串比第i的串长 i+1这个数的长度
len[i]=len[i-1]+log10(i)+1; //每一组串对应的长度
4 然后求出每个串的起始位置 ,最后与n比较就可以知道出现的字符是啥
place[i]=place[i-1]+len[i-1]; //上一个串的起点 + 上一个串的长度 就是下一个串的起点
*/
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
int len[41000];
long long place[41000];
int num[1100000];
int t=0;
int length()
{
len[0]=0;
for(int i=1;i<40010;i++)
len[i]=len[i-1]+log10(i)+1; //每一组串对应的长度
place[0]=1;
for(int i=1;i<40010;i++)
place[i]=place[i-1]+len[i-1]; //上一个串的起点 + 上一个串的长度 就是下一个串的起点
///最长串对应的数字
for(int i=1;i<40010;i++)
{
int d=i,k=0;
char s[6];
while(d)
{
s[k++]=d%10;
d/=10;
}
for(int j=k-1;j>=0;j--)
num[++t]=s[j];
}
}
int main()
{
length();
int T;
while(~scanf("%d",&T))
{
while(T--)
{
int n;
scanf("%d",&n);
for(int i=1;i<40010;i++)
{
if(place[i]<=n&&place[i+1]>n)
{
printf("%d\n",num[n-place[i]+1]);
}
}
}
}
return 0;
}