help

#include <bits/stdc++.h>

using namespace std;

bool sotamgiac(int n)
{
    int res = 0;
    for (int i = 1; res < n; i++)
    {
        res += i;
    }
    return res == n;
}

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        cout << sotamgiac(n) << '\n';
    }
}

a = [0]*(10**7+1)
for i in range(1,10**7+1):
    a[i]=a[i-1]+i

def solve():
    global a
    print(1 if int(input()) in a else 0)

t = int(input())
for i in range(t):
    solve()