Selectivo 2 - P1

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

int main(){
    int T,N;
    bool first = true;

    scanf("%d",&T);

    while(T--){
        scanf("%d",&N);

        long long lo = 0,hi = (1 << 30),mi;

        while(lo < hi){
            mi = (lo + hi + 1) >> 1;

            if(1 + mi * (mi + 1) / 2 > N) hi = mi - 1;
            else lo = mi;
        }

        if(!first) putchar(' ');
        first = false;

        if(1 + lo * (lo + 1) / 2 == N) putchar('1');
        else putchar('0');
    }

    putchar('\n');

    return 0;
}