#include <iostream>
using namespace std;
long long int y = 1, cif = 1, putere = 1, n, x, r, v[65535];
int main()
{
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> x;
cif = 1;
putere = 1;
while (cif + 1 < x) {
++putere;
cif += putere;
}
if (cif + 1 == x)
cout << 1 << ' ';
else
cout << 0 << ' ';
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBpbnQgeSA9IDEsIGNpZiA9IDEsIHB1dGVyZSA9IDEsIG4sIHgsIHIsIHZbNjU1MzVdOwoKaW50IG1haW4oKQp7CiAgICBjaW4gPj4gbjsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgICAgIGNpbiA+PiB4OwogICAgICAgIGNpZiA9IDE7CiAgICAgICAgcHV0ZXJlID0gMTsKICAgICAgICB3aGlsZSAoY2lmICsgMSA8IHgpIHsKICAgICAgICAgICAgKytwdXRlcmU7CiAgICAgICAgICAgIGNpZiArPSBwdXRlcmU7CiAgICAgICAgfQogICAgICAgIGlmIChjaWYgKyAxID09IHgpCiAgICAgICAgICAgIGNvdXQgPDwgMSA8PCAnICc7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0IDw8IDAgPDwgJyAnOwogICAgfQp9