t = gets.to_i
for _ in (1..t)
  n = gets.to_i
  for i in (1..10 ** 6)
    if "#{n}#{i}".to_i % (n + i) == 0
      puts i
      break
    end
  end
end