using System;

using System.Collections.Generic;

public class Program

{

    public static void Main (string[] args) {

    List<int> numbers = new List<int>();

    string inputs = Console.ReadLine();

    int input = Int32.Parse(inputs);

    for (int i = 0; i < input; i++)

    {

      int num = Int32.Parse(Console.ReadLine());

      numbers.Add(num);

    }

        foreach (int element in numbers)

        {

           if (element == 1)

           {

            Console.WriteLine("NIE");

            break;

           }

           for ( int i = 2; i < element; i++)

           {

               if ( element % i == 0)

               {

                   Console.WriteLine("NIE");

                   break;

               }

               else

                  Console.WriteLine("TAK");

                  break;

           }

​

        }

    }

}