from random import randint
from random import seed

def solve():
    sn = input()
    n = int(sn)
    while True:
        m = randint(1, 10**5)
        sm = str(m)
        a = n+m
        b = int(sn+sm)
        if b%a == 0: break
    print(m)

t = int(input())
while t:
    solve()
    t -= 1