#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 || sum == 3) {
            printf("Binary prime\n");
        } else if (sum % 2 == 0) {
            printf("-1\n");
        } else {
            int isPrime = 1;
            for (int k = 2; k <= sqrt(sum); k++) {
                if (sum % k == 0) {
                    isPrime = 0;
                    break;
                }
            }
            if (isPrime) {
                printf("Binary prime\n");
            } else {
                printf("-1\n");
            }
        }
    }
    return 0;
}