#include <iostream>
#include <math.h>

using namespace std;

// 設(shè) t(n) 表示為 123~n 的位數(shù)
// 則有 f(n) = f(n-1) + t(n)

int length = 80000;
int tn[80000];

// 計(jì)算一個(gè)數(shù)字的長(zhǎng)度，比如 12345678，則返回8
int getLength(int num) {
    int length = 0;
    while (num/10 != 0) {
        num/=10;
        length++;
    }
    return length + 1;
}

// 統(tǒng)一計(jì)算 tn[] 的值
void calculationTn() {
    tn[0] = 0;
    tn[1] = 1;
    for (int i =1; i < length; i++) {
        tn[i] = tn[i - 1] + getLength(i);
    }
}

// 計(jì)算該數(shù)字的第 index 位的數(shù)字，比如 12345678 第三位數(shù)，則返回 3（number、index 必須大于 0）
int getNumFromIntegerByIndex(int number, int index) {
    int length = getLength(number);
    for (int i = 0; i < length - index; i++) {
        number/=10;
    }
    return number%10;
}

// 從123456789101112..中查找第 index 個(gè)數(shù)
int findFromNumber(int index) {
    for (int t = 1; t < length; t++) {
        if (index <= tn[t]) {
            return getNumFromIntegerByIndex(t, index - tn[t - 1]);
        }
    }
    return 0;
}

// 從完整數(shù)列（1 12 123 1234 12345 ....）中查找第 index 未數(shù)
int findFromWhole(int index) {
    for(int i = 1; i < length; i++) {
        if (index > tn[i]) {
            index -= tn[i];
        } else if (index < tn[i]) {
            return findFromNumber(index);
        } else {
            //number == tn[i]
            return getNumFromIntegerByIndex(i, getLength(i));
        }
    }
    return 0;
}

int main(int argc, const char * argv[]) {
    calculationTn();
    int n, num;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &num);
        printf("%d\n", findFromWhole(num));
    }
}