#include <bits/stdc++.h>
using namespace std;
int main() {
  int q, k, i;
  cin >> q;
  while (q--) {
    cin >> k;
    string s;
    s.reserve(1000000);
    for (i = 1; 1; i++) {
      s += to_string(i);
      if (k <= s.size()) {
        cout << s[k - 1] << "\n";
        break;
      }
      k -= s.size();
    }
  }
  return 0;
}
