Kyselyt

import math as m
 
def cms(mag):
  c = 0
  for i in range(1, mag + 1):
    c += (10**i - 10**(i-1)) * i
  return c
 
def get_mag(n):
  b = 10;
  c = 0
  i = 1
  while c < n:
    c += (b**i - b**(i-1)) * i
    i += 1
  return i - 1
 
def locate_digit(n):
  if n == 1:
    return 1;
  mag = get_mag(n);
  n -= cms(mag-1)
  #print("n: " + str(n))
  i = 10**(mag - 1) + m.ceil(n / mag) - 1
  n -= (i - 10**(mag-1)) * mag + 1
  #print("i: " + str(i) + "   /   n: " + str(n))
  return int(str(i)[n])
 
q = int(input())
r = []
for i in range(0, q):
    r.append(int(input()))
 
for i in r:
    print(locate_digit(i))
 

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 35, in <module>
    print(...