using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        var T = int.Parse(Console.ReadLine());

        for (int i = 0; i < T; i++)
        {
            var N = long.Parse(Console.ReadLine());
            var ans = 0L;
            for (long j = 1; j < Math.Pow(10, 18); j++)
            {
                if (int.Parse(N.ToString() + j.ToString()) % (N + j) == 0)
                {
                    ans = j;
                    break;
                }
            }
            Console.WriteLine(ans);
        }
    }
}