t = gets.to_i
t.times do
  c = gets.to_i
  cs = c.to_s
  i = 11
  j = 11

  while true
    if i % 9 == 0
      i = i.to_s + '9'
      j = ('1' * i.size).to_i
      i = i.to_i/9
    end
    x = 1
    x = i - c if i > c
    if (cs + x.to_s).to_i % (c + x) == 0
      puts x
      break
    end
    i += j
  end
end