#include <bits/stdc++.h>
int numd(int n) {
  int ret = 0;
  while (n) {
    ret++;
    n /= 10;
  }
  return ret;
}
using namespace std;
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int k, kk;
    scanf("%d", &k);
    k--;
    int pbs = 0, l, flag = 0;
    for (int i = 1; i <= 50000; i++) {
      int cbs = pbs + numd(i);
      pbs = cbs;
      if (k - cbs >= 0)
        k -= cbs;
      else {
        kk = k;
        for (l = 1; l <= kk + 1; l++) {
          if (k - numd(l) >= 0)
            k -= numd(l);
          else {
            flag = 1;
            break;
          }
        }
        if (flag) break;
      }
    }
    string str = to_string(l);
    cout << str[k] << endl;
  }
  return 0;
}
