using System;
using System.Collections.Generic;
 
public class Test
{
	public static void Main()
	{
		 long n = Convert.ToInt32(Console.ReadLine());
            for (int i = 0; i < n; i++)
            {
                int num_bin = Convert.ToInt32(Console.ReadLine());
                List<long> bits = new List<long>();
                while(num_bin!=0)
                {
                    bits.Add(num_bin % 10);
                    num_bin /= 10;
                }
                List<long> bits_odd = new List<long>();
                List<long> bits_even = new List<long>();
                for(int k=0;k<bits.Count;k++)
                {
                    if (k % 2 == 0)
                        bits_even.Add(bits[k]);
                    else
                        bits_odd.Add(bits[k]);
                }
                long sum_odd=0;
                long sum_even=0;
                for(int l=0;l<bits_odd.Count;l++)
                {
                    sum_odd += bits_odd[l]*(long)Math.Pow(-1,l);
                }
                for (int m = 0; m < bits_even.Count; m++)
                {
                    sum_even += bits_even[m]*(long)Math.Pow(-1, m);
                }
                long res = 2 * sum_odd + sum_even;
                if (res%5 == 0 && bits[0] == 0)
                    Console.WriteLine("Tak");
                else
                    Console.WriteLine("Nie");
            }
	}
}

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKCnB1YmxpYyBjbGFzcyBUZXN0CnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKCkKCXsKCQkgbG9uZyBuID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgbnVtX2JpbiA9IENvbnZlcnQuVG9JbnQzMihDb25zb2xlLlJlYWRMaW5lKCkpOwogICAgICAgICAgICAgICAgTGlzdDxsb25nPiBiaXRzID0gbmV3IExpc3Q8bG9uZz4oKTsKICAgICAgICAgICAgICAgIHdoaWxlKG51bV9iaW4hPTApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYml0cy5BZGQobnVtX2JpbiAlIDEwKTsKICAgICAgICAgICAgICAgICAgICBudW1fYmluIC89IDEwOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgTGlzdDxsb25nPiBiaXRzX29kZCA9IG5ldyBMaXN0PGxvbmc+KCk7CiAgICAgICAgICAgICAgICBMaXN0PGxvbmc+IGJpdHNfZXZlbiA9IG5ldyBMaXN0PGxvbmc+KCk7CiAgICAgICAgICAgICAgICBmb3IoaW50IGs9MDtrPGJpdHMuQ291bnQ7aysrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmIChrICUgMiA9PSAwKQogICAgICAgICAgICAgICAgICAgICAgICBiaXRzX2V2ZW4uQWRkKGJpdHNba10pOwogICAgICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICAgICAgYml0c19vZGQuQWRkKGJpdHNba10pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgbG9uZyBzdW1fb2RkPTA7CiAgICAgICAgICAgICAgICBsb25nIHN1bV9ldmVuPTA7CiAgICAgICAgICAgICAgICBmb3IoaW50IGw9MDtsPGJpdHNfb2RkLkNvdW50O2wrKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzdW1fb2RkICs9IGJpdHNfb2RkW2xdKihsb25nKU1hdGguUG93KC0xLGwpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yIChpbnQgbSA9IDA7IG0gPCBiaXRzX2V2ZW4uQ291bnQ7IG0rKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzdW1fZXZlbiArPSBiaXRzX2V2ZW5bbV0qKGxvbmcpTWF0aC5Qb3coLTEsIG0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgbG9uZyByZXMgPSAyICogc3VtX29kZCArIHN1bV9ldmVuOwogICAgICAgICAgICAgICAgaWYgKHJlcyU1ID09IDAgJiYgYml0c1swXSA9PSAwKQogICAgICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCJUYWsiKTsKICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgiTmllIik7CiAgICAgICAgICAgIH0KCX0KfQ==

MQoxMDAxMDEwMTAxMDExMDE=

1
100101010101101