#include<iostream>
#include<algorithm>
#include<cstring>
#define ll long long
#define maxn 2147483647
using namespace std;
ll t,n;
ll a[100005];
ll s[200005];
ll digit(ll x){
	ll ans=0;
	while(x){
		x/=10;
		ans++;
	}
	return ans;
}
void init(){
	ll cnt=0,tot=0,pos=0,len=0;
	while(a[pos]<=maxn){
		cnt++;
		tot+=digit(cnt);
		a[pos+1]=a[pos++]+tot;
	}
	for(ll i=1;i<=31268;i++){
		ll num=i,temp=digit(i);
		while(num){
			s[len+digit(num)]=num%10;
			num/=10;
		}
		len+=temp;
	}
}
int main(){
	init();
	cin>>t;
	while(t--){
		cin>>n;
		ll k=lower_bound(a+1,a+31268,n)-a;
		cout<<s[n-a[k-1]]<<endl;
	}
	return 0;
}

本机上的输出都和题解的一样，评测却是WA 0分 :( 求助！！！