#include <iostream>
#include <math.h>
using namespace std;
double param,param2, fractpart,fractpart2, intpart,intpart2,n[1000];
int x;
int main()
{
for (int i=0; i<=999; i++)
{
x++;
cin>>n[i];
if (n[i]==0)
{
break;
}
}
x=x-2;
for (int i=0; i<=x; i++)
{
param=n[i]/5;
fractpart = modf (param , &intpart);
param2=n[i]/3;
fractpart2 = modf (param2 , &intpart2);
if (fractpart==0 && fractpart2 ==0)
{
cout<<"TAK"<<endl;
}
else cout<<"NIE"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmRvdWJsZSBwYXJhbSxwYXJhbTIsIGZyYWN0cGFydCxmcmFjdHBhcnQyLCBpbnRwYXJ0LGludHBhcnQyLG5bMTAwMF07CmludCB4OwoKaW50IG1haW4oKQp7CiAgIGZvciAoaW50IGk9MDsgaTw9OTk5OyBpKyspCiAgIHsKICAgICAgIHgrKzsKICAgICAgIGNpbj4+bltpXTsKICAgICAgICBpZiAobltpXT09MCkKICAgICAgICB7CiAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICB9CiAgIHg9eC0yOwogICBmb3IgKGludCBpPTA7IGk8PXg7IGkrKykKICAgewogICAgcGFyYW09bltpXS81OwogICAgZnJhY3RwYXJ0ID0gbW9kZiAocGFyYW0gLCAmaW50cGFydCk7CgogICAgcGFyYW0yPW5baV0vMzsKICAgIGZyYWN0cGFydDIgPSBtb2RmIChwYXJhbTIgLCAmaW50cGFydDIpOwoKICAgIGlmIChmcmFjdHBhcnQ9PTAgJiYgZnJhY3RwYXJ0MiA9PTApCiAgICB7CiAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICB9CiAgICBlbHNlIGNvdXQ8PCJOSUUiPDxlbmRsOwogICB9CiAgICByZXR1cm4gMDsKfQ==
NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1CjU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NQo1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTUKNTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1CjU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NTU1NQow
555555555555555555555555555555555555555555555555555555555555555555555555
555555555555555555555555555555555555555555555555555555555555555555555555
555555555555555555555555555555555555555555555555555555555555555555555555
555555555555555555555555555555555555555555555555555555555555555555555555
555555555555555555555555555555555555555555555555555555555555555555555555
0