Kyselyt

from math import log, ceil

queries = []

count = int(input())
for _ in range(count):
    queries.append(int(input()))

#for i in range(4):
#    print(len([_ for _ in range(1, 10000) if ceil(log(_, 10)) == i]))
#    print(ceil(log(10**i + 1, 10))*10**(i+1)*0.9 / (i+1))
#    print(ceil(log(10**i + 1, 10))*10**(i+1)*0.9)
#    print()

def group(x):
    i = 0
    c = 0
    while c + ceil(log(10**i + 1, 10))*10**(i+1)*0.9 < x:
        c += ceil(log(10**i + 1, 10))*10**(i+1)*0.9
        i += 1
    return i, c

#cc = ""
#for i in range(1, 25000):
#    cc += str(i)


for query in queries:
    #print('Q', query)
    #print('C', cc[query-1])
    #print('G', group(query))
    if query < 10:
        print(query)
    else:
        l, s = group(query)
        s += 1
        
        #print(query - s,
        #      (query - s)//(l+1),
        #      10**l + (query - s)//(l+1),
        #      (query - s) % (l+1))
        print(str(int(10**l + (query - s)//(l+1)))[int((query - s) % (l+1))])
        #print('?')

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: WRONG ANSWER