Kyselyt

l=[]
for q in range(1,int(input())+1):
	k,i=int(input()),1
	while k>10**(i-1)*9*i:
		k-=10**(i-1)*9*i
		i+=1
	l.append(str(10**(i-1)+(k-1)//i)[(k-1)%i])
for w in l:
	print(w)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED