#include<stdio.h>
int main(){
    long long int t;
    scanf("%lld",&t);
    while(t--){
        long long int n,i,val=0,div=0;
        scanf("%lld",&n);
        for( i=0; n>0; i++ ){
            val+=n%2;
            n=n/2;
        }
        for( i=2; i < val; i++ ){
            if(val%i==0){
                div++;
            }
        }
        if( div == 0 && val > 1 )
            printf("Binary prime\n");
        else
            printf("-1\n");
    }
    return 0;
}