#include <bits/stdc++.h>
using namespace std;
int main() {
  long long t, k, jk, nex, jkk;
  scanf("%lld", &t);
  while (t--) {
    scanf("%lld", &k);
    k--;
    jk = jkk = 0;
    nex = 1;
    for (long long i = 1;; i++) {
      if (i == nex) jkk++, nex *= 10;
      jk += jkk;
      if (k >= jk)
        k -= jk;
      else {
        jkk = 0;
        nex = 1;
        for (long long j = 1; j <= i; j++) {
          if (j == nex) jkk++, nex *= 10;
          if (k >= jkk)
            k -= jkk;
          else {
            printf("%c\n", to_string(j)[k]);
            break;
          }
        }
        break;
      }
    }
  }
}
