/* ...Bismillahir Rahmanir Raheem... */ 
 
/*
Problem: binary_prime
Date:    2024-Apr-23
*/
#include<bits/stdc++.h>
using namespace std;
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define all(a) (a).begin(),(a).end()
#define nl cout<<'\n' ;
#define out(a) cout<<a<<'\n'; 
#define hmm(ok) cout<<(ok==1?"YES":"NO")<<'\n';
#define ld long double
#define ll long long
#define ull unsigned long long
const ld PI = 3.141592653589793238462;
const ll MOD = 1e9+7;
const ll INF = 1e18;
const int N=1e6;
vector<bool>prime(N+1,true);
 
 
void sieve() {
    for (int p = 2; p * p <= N; p++) {
        if (prime[p]) {
             for (int i = p * p; i <= N; i += p)
                prime[i] = false;
        }
    }
}
 
void solve()
{
    int n;
    cin>>n;
    bitset<64>keep(n);
    int cnt=0;
    for(int i=0; i<64; i++)
    {
        if(keep.test(i))
        {
            cnt++;
        }
    }
    if(prime[cnt] and cnt!=1)
    {
        out("Binary prime");
    }
    else{
        out(-1)
    }
}
 
 
int main()
{ 
   faster;
   sieve();
   int test;
   cin>>test;
   int i=1;
   while(test--){
    solve();
   //cout<<"Case "<<i++<<":";
   }
}