#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 ");
        }



        else if(sum==2)
        {
            printf("Binary prime\n");
        }
        else if(sum==3)
        {
            printf("Binary prime\n");

        }


        else
        {
            if(sum%2==0)
                {
                    printf("-1\n");
                }
                else

           {
                for (int k = 2; k <= sqrt(sum); k++)
            {
                if (sum % k == 0)
                {
                    printf("-1\n");
                }




            }
           }
        }

    }
}