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)
        while 1:
            if not int(N + str(m)) % (int(N) + m):
                break
            m += 9
        print(m)


main()