#include<iostream>using namespace std;int digit_num(int n){int c = 0 ;while(n != 0){ c ++ ; n /= 10;}return c ;}int nth_digit(int x , int n){int temp = x;int res ;int num = digit_num(x);num = num - n + 1;while(num --){ res = temp % 10; temp /= 10 ;}return res ;}int main(){int cur ;int cases;int n ;cin>>cases;while(cases --){ cin>>n; cur = 0 ; int sum = 0; while(n - sum > 0) { cur ++ ; sum += digit_num(cur); n -= sum ; } if(n == 0) n += sum ; cur = 0 ; while(n > 0) { cur ++ ; n -= digit_num(cur); } n += digit_num(cur); cout<<nth_digit(cur,n)<<endl;}return 0;}