#include<stdio.h>
#include<math.h>
int main()
{
    int A,i,j,B,l,sum;
    scanf("%d",&A);
    for(i=1; i<=A; i++)
    {
        scanf("%d",&B);
        sum=0;
        j=1;
        while(1)
        {
 
 
            l=B%2;
            sum=sum+l;
            B=B/2;
            l=0;
            if(B==0)
                break;
            j++;
        }
 
        if (sum <= 1)
        {
            printf("-1\n ");
        }
 
 
 
        for (int k = 2; k <= sqrt(sum); k++)
        {
            if (sum % k == 0)
            {
                printf("-1\n");
            }
 
            else
            {
                printf("Binary prime\n");
            }
 
 
        }
        else if(sum==2)
        {
            printf("Binary prime\n");
        }
        else if(sum==3)
        {
            printf("Binary prime\n");
 
        }
        else if (sum % 2 == 0)
            {
                printf("-1\n");
            }
 
 
    }
 
 
}