Как найти число кратное 9 быстрее

t = int(input())
# print(t)
for i in range(1, t + 1):
    N = input()
    # print(N)
    S = str(N)  # число в строку
    L = len(S)  # длина строки
    ans = []
    for k in range(L + 1):
        for z in range(0, 10):
            if (k == 0 and z == 0) is False:
                num = S[:k] + str(z) + S[k:]
                if int(num) % 9 == 0: 
                    ans.append(int(num))
                num = S
    print(f'Case #{i}: {min(ans)}')

t = input()
s = 0
for i in t:
    s += int(i)
print(int(t) * 10 + 9 - (s % 9))

t = input()
s = 0
for i in t:
    s += int(i) #собираем цифры числа в сумму

int(t) * 10 + 9 - (s % 9)

 for _ in range(int(input())):
    n = input()
    s = '0'
    dsum = sum(int(d) for d in n)%9
    if dsum:
        s = str(9-dsum)
    for d in sorted(set(n)):
        if d>s:
            ind = n.find(d)
            if ind==0:
                print(n[0] + s + n[1:])
            else:
                print(n[:ind] + s + n[ind:])
            break
    else:
        print(n + s)

int(t) * 10 + 9 - (s % 9)

s = str(9-dsum)

t = input()
s = 0
for i in t:
    s += int(i)
add = 9 - (s % 9)
b = True
if s != 0:
    for i in range(len(t)):
        if int(t[i]) >= add:
            t = t[:i] + str(add) + t[i:]
            b = False
            break
    if b:
        t += str(add)
else:
    t = t[0] + '0' + t[1:]
print(t)