#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int T; cin >> T;
    while(T--){
        long long N; cin >> N;
        if(((2*N-2)&(N-1)) == N-1) cout << "1\n";
        else cout << "0\n";
    }
}