0.031 time

#include <iostream>
#include <cmath>
#define ll long long

using namespace std;

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

    ll N;

    cin >> N;

    while (N--)
    {
        ll a;

        cin >> a;

        ll r = a - 1;
        ll k = sqrt(2 * r);

        if (k * (k + 1) / 2 == r)
        {
            cout << 1;
        }
        else
        {
            cout << 0;
        }

        cout << " ";
    }

    cout << endl;

    return 0;
}