l pierwsza dobra

#include <iostream>

using namespace std;

int test, liczba;

int main()
{
    cin >> test;

    for(int i=0; i<test; i++)
    {
        cin >> liczba;
        for (int i=2; i<=liczba; i++){
            if (liczba%i==0){
                if (i==liczba) cout<<"TAK"<<endl;
                else cout<<"NIE"<<endl;
                break;
            }

        }


    }
    return 0;
}