#include <iostream>

int main()
{
	int c;
	std::cin >> c;
	while (c-- > 0)
	{
		int a, b, d, e, f;
		std::cin >> a;
		if (a==1) { std::cout << "NIE" << std::endl; }
		else
		if (a==2||a==3||a==5||a==7) {
			std::cout << "TAK" << std::endl;

		}
		else {

			b = a % 2;
			e = a % 3;
			d = a % 5;
			f = a % 7;
			if (b == 0 || d == 0 || e == 0 || f == 0) {
				std::cout << "NIE" << std::endl;

			}
			else {
				std::cout << "TAK" << std::endl;

			}
		}


	}
	return 0;
}