T = int(input())
def solve():
  N = input()
  n = int(N)
  for x in range(1, 10 ** 10):
    m = n * x
    M = str(m)
    if int(N + M) % (n + m) == 0:
      return m
for _ in range(T):
  print(solve())