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