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))
        for i in range(18):
            m *= 10**i
            if not int(N + str(m)) % (int(N) + m):
                break
        print(m)


main()