#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int q;
  cin >> q;
  while (q--) {
    long long pos;
    cin >> pos;
    if (pos == 1) {
      cout << 1 << endl;
      continue;
    }
    long long total = 0;
    long long ant = 0;
    long long desloc = 1;
    long long vezes = 1;
    while (true) {
      ant += desloc;
      if (total + ant > pos) break;
      total += ant;
      vezes++;
      if (vezes == 10 or vezes == 100 or vezes == 1000 or vezes == 10000 or
          vezes == 100000 or vezes == 1000000 or vezes == 10000000)
        desloc++;
    }
    if (total == pos) {
      cout << (vezes - 1) % 10 << endl;
    } else {
      bool ok = false;
      for (int j = vezes;; j++) {
        for (int i = 1; i <= vezes; i++) {
          long long digitos = log10(i) + 1;
          if (total + digitos < pos) {
            total += digitos;
          } else {
            string base = to_string(i);
            for (long long i = 0; i < base.size(); i++) {
              if (i + 1LL + total == pos) {
                ok = true;
                cout << base[i] << endl;
                break;
              }
            }
          }
          if (ok) break;
        }
        if (ok) break;
      }
    }
  }
  return 0;
}
