#include <iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t)
    {
 
    int dec, div=0, i=0;
    bool tracker=true;
 
    cin>>dec;
 
    while(dec)
    {
        div+=dec%2;
        dec=dec/2;
    }
 
    if(div==0 || div==1)
    {
        cout<<"-1"<<endl;
        continue;
    }
    else if(div==2)
    {
        cout<<"binary prime"<<endl;
        continue;
    }
    for(i=3; i<=div; i++)
    {
        if(div%i==0)
        {
            tracker=false;
 
            break;
        }
    }
    if(tracker)
    {
        cout<<"Binary Prime"<<endl;
    }
    else
    {
        cout<<"-1"<<endl;
    }
    }
    return 0;
}