#include <stdio.h>
#include <stdbool.h>
 
// Function to check if a number is prime
bool isPrime(int n) {
    if (n <= 1) return false;
    if (n == 2 || n == 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
 
    // Check for factors from 5 to sqrt(n) with step 6
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    }
    return true;
}
 
// Function to count set bits in a number
int countSetBits(unsigned long long n) {
    int count = 0;
    while (n) {
        n &= (n - 1);
        count++;
    }
    return count;
}
 
int main() {
    int T;
    scanf("%d", &T);
 
    while (T--) {
        unsigned long long N;
        scanf("%llu", &N);
 
        int setBits = countSetBits(N);
 
        if (isPrime(setBits))
            printf("Binary prime\n");
        else
            printf("-1\n");
    }
 
    return 0;
}