Kyselyt

l=[]
for q in range(int(input())):
	k=int(input())
	i,c,s=1,0,''
	while k>(9*10**(i-1)*i):
		k-=(9*10**(i-1)*i)
		i+=1
	while len(s)<k:
		s+=str(10**(i-1)+c)
		c+=1
	l.append(int(s[k-1]))
for j in l:
	print(j)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED