include "stdafx.h"
#include <vector>
#include <iostream>
#include <string>
#include <cstdlib>
#include <ctime>
#include <stdlib.h>
#include <random>
using namespace std;
unsigned long long int taken = 1;
int originalnum;
int main()
{
int wait;
int q;
cin >> q;
vector<unsigned long long int> queries = {};
for (unsigned long long int t = 1; t <= q; t++)
{
unsigned long long int tempq;
cin >> tempq;
queries.push_back(tempq);
}
for(unsigned long long int query : queries)
{
unsigned long long int i = 1;
unsigned long long int num = query;
unsigned long long int nextsub = 0;
unsigned long long int sub = 1;
unsigned long long int region = 1;
unsigned long long nums;
if (num <= 9)
{
}
else
{
while (num > nextsub)
{
unsigned long long tempnum = num;
sub = i * 9 * pow(10, i - 1);
nextsub = i * 9 * pow(10, i);
if (num - sub > 0)
{
num = num - sub;
region++;
}
else
{
//cout << "nada" << endl;
}
//cout << "NUM: " << num << ", SUB: " << sub << endl;
i++;
}
}
//cout << "REGION: " << region << " NUMS: " << region * 9 * pow(10, region - 1) << endl;
nums = region * 9 * pow(10, region - 1);
unsigned long long calc = (num - 1) / region + pow(10, region - 1);
//cout << "CALCULATION: " << calc << endl;
string result = to_string(calc);
unsigned long long pos = (num - 1) % region;
//cout << "POS: "<< pos << endl;
cout << result[pos] << endl;
}
}