#include <iostream>
#include <math.h>
using namespace std;
int main()
{
unsigned int ile;
cin >> ile;
for(int i = 0; i < ile; i++)
{
double liczba, pierwiastek;
cin >> liczba;
pierwiastek = sqrt(liczba);
if(liczba > 0 && (pierwiastek == (int)pierwiastek))
{
cout << "TAK" << endl;
}
else
{
cout << "NIE" << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJdW5zaWduZWQgaW50IGlsZTsKCWNpbiA+PiBpbGU7CgkKCWZvcihpbnQgaSA9IDA7IGkgPCBpbGU7IGkrKykKCXsKCQlkb3VibGUgbGljemJhLCBwaWVyd2lhc3RlazsKCQljaW4gPj4gbGljemJhOwoJCXBpZXJ3aWFzdGVrID0gc3FydChsaWN6YmEpOwoJCQoJCWlmKGxpY3piYSA+IDAgJiYgKHBpZXJ3aWFzdGVrID09IChpbnQpcGllcndpYXN0ZWspKQoJCXsKCQkJY291dCA8PCAiVEFLIiA8PCBlbmRsOwoJCX0KCQllbHNlCgkJewoJCQljb3V0IDw8ICJOSUUiIDw8IGVuZGw7CgkJfQoJfQoJCglyZXR1cm4gMDsKfQ==