#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long int LLint;
int main()
{
int kase;
LLint n;
for(cin>>kase;kase--;)
{
cin>>n;
char s[30];
LLint k=0;
LLint sum=0;
int i;
LLint pre=0;
for( i=1;i<=99999&&sum<=2147483647;i++)
{
sprintf(s,"%d",i);
k+=strlen(s);
sum+=k;
if(sum>=n)break;
pre=sum;
}
if(sum==n)
{
cout<<s[strlen(s)-1]<<endl;
}
else
{
int j=i-1;
n-=pre;
LLint sum1=0;
LLint jk=0;
int lk;
LLint pre1=0;
for(lk=1;;lk++)
{
sprintf(s,"%d",lk);
sum1+= strlen(s);;
if(sum1>=n)break;
pre1=sum1;
}
if(sum1==n){cout<<s[strlen(s)-1]<<endl;}
else
{
cout<<s[n-pre1-1]<<endl;
}
}
}
return 0;
}