#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<stack>
#include<queue>
#include<map>
#include<set>
using namespace std;
int t,n;
long long a;
int main()
{
    //freoprn(".in","r",stdin);
    //freoprn(".out","w",stdout);
    ios::sync_with_stdio(false);
	cin>>t;
	while (t--)
	{
		cin>>n;
		string s;
		a=0;
		for(int i=1;;i++){
			s+=to_string(i),a+=s.size();
			if(a>=n){
				a-=s.size();
				cout<<s[n-a-1]; 
				break;
			}
		}
	}
    return 0;
}