51Nod 1087 1 10 100 1000

#include<iostream>#include<cstdio>using namespace std;int main(){int n;scanf("%d",&n);while(n--){int num;scanf("%d",&num);int fz=1;while(num>=fz) num-=fz++; if(num==1) printf("1\n");else printf("0\n");}return 0;}