#include <cstdio>
#include <algorithm>

using namespace std;

int main(int argc, const char *argv[]) {
    int Q;
    scanf("%d", &Q);

    while (Q--) {
        int a;
        scanf("%d", &a);

        if ((a & (a * -1)) == a) {
            puts("1");
        } else {
            puts("0");
        }
    }

    return 0;
}