from itertools import count
from sys import stdin


def main():
    input = lambda: stdin.readline()[:-1]
    T = int(input())
    for _ in [0] * T:
        N = input()
        m = 9 - (sum(map(int, N)) % 9)
        for i in count(1):
            ans = m * i
            if not int(N + str(ans)) % (int(N) + ans):
                break
        print(ans)


main()