#include <bits/stdc++.h>
using namespace std;
long long int l(long long int n) {
  if (n < 10) return 1;
  if (n < 100) return 2;
  if (n < 1000) return 3;
  if (n < 10000) return 4;
  if (n < 100000) return 5;
}
int main() {
  int i, q;
  long long int a[100000] = {0}, b[100000] = {0};
  for (i = 1; i < 100000; i++) {
    a[i] = a[i - 1] + l(i);
    b[i] = b[i - 1] + a[i];
  }
  cin >> q;
  while (q--) {
    long long int k;
    cin >> k;
    long long int z = lower_bound(b, b + 100000, k) - b;
    k -= b[z - 1];
    for (i = 1; i <= z && l(i) < k; i++) {
      k -= l(i);
    }
    string s = to_string(i);
    cout << s[k - 1] << endl;
  }
}
