#include <iostream>



int main()
{
    int how_much;
    int number;
    int r, x;

    std::cin >> how_much;
    for (int i=1; i<=how_much; i++)
    {
        std::cin >> number;
        x = number;

        if((number/1 == x) && (number/number == x))
        {
            std::cout << "prime number :)" << std::endl;
        }
        else
        {
            std::cout << "not a prime number" << std::endl;
        }

        // second way
        std::cout << std::endl;
        std::cin >> number;
        std::cout << "Second way" << std::endl;
        if((number%1 == x) && (number%x == 0))
        {
            std::cout << "prime number :)" << std::endl;
        }
        else
        {
            std::cout << "not a prime number" << std::endl;
        }

    }
    return 0;
}