#include <bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f;
const int maxn = 2e5 + 5;
int main() {
  int T;
  scanf("%d", &T);
  long long sum = 0;
  while (T--) {
    int x;
    scanf("%d", &x);
    sum = 0;
    int add = 1;
    int k = 0;
    int key = 10;
    int i;
    bool flag = false;
    for (i = 1;; i++) {
      if (i == key) {
        key *= 10;
        add++;
      }
      k += add;
      sum += k;
      if (sum == x) {
        flag = true;
        break;
      }
      if (sum > x) {
        sum -= k;
        break;
      }
    }
    if (flag) {
      printf("%d\n", i % 10);
    } else {
      int add = 1;
      int key = 10;
      int j;
      int mar;
      for (j = 1; j <= i; j++) {
        if (j == key) {
          key *= 10;
          add++;
        }
        sum += add;
        if (sum >= x) {
          mar = sum - x + 1;
          break;
        }
      }
      int ans;
      for (int k = 1; k <= mar; k++) {
        ans = j % 10;
        j /= 10;
      }
      printf("%d\n", ans);
    }
  }
  return 0;
}
