Kyselyt

from math import log, ceil
from random import randint
 
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 + (i+1)*10**i*9 < x:
        c += (i+1)*10**i*9
        i += 1
    return i, c
 
##pos = 0
##
##ll = 1
##
##while True:
##
##    cc = ""
##    for i in range(max(10000*pos, 1), 10000*(pos+1)):
##        cc += str(i)
##
##    queries = [i for i in range(ll, ll+len(cc))]
##
##    ll += len(cc)
##    pos += 1
##
##    cc2 = ''
##
##    for query in queries:
##        #print('Q', query)
##        #print('C', cc[query-1])
##        #print('G', group(query))
##        if query < 10:
##            #print(query, end='')
##            cc2 += str(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))], end='')
##            cc2 += str(int(10**l + (query - s)//(l+1)))[int((query - s) % (l+1))]
##            #print('?')
##
##    print(cc == cc2)
##    print(len(cc), len(cc2))
##    if not cc == cc2:
##        print(cc, cc2)
##        break
##    #print(cc, cc2)
##    #break
 
for query in queries:
    #print('Q', query)
    #print('C', cc[query-1])
    #print('G', group(query))
    if query < 10:
        print(query)
        #cc2 += str(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))])
        #cc2 += 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: ACCEPTED