#include <bits/stdc++.h>
using namespace std;
void A(){
int n; cin>>n;
for(int i=1;i*i<=n;++i)
{
if( (n-2*i)%(i+2)==0 && n!=2*i) {
cout<<"YES"<<endl;
return;
}
}
cout<<"NO"<<endl;
}
int main() {
int t; cin>>t;
while(t--) A();
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgQSgpewogICAgaW50IG47IGNpbj4+bjsKICAgIGZvcihpbnQgaT0xO2kqaTw9bjsrK2kpCiAgICB7CiAgICAgICAgaWYoIChuLTIqaSklKGkrMik9PTAgICYmICBuIT0yKmkpIHsKICAgICAgICAgICAgY291dDw8IllFUyI8PGVuZGw7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CiAgICB9CiAgICBjb3V0PDwiTk8iPDxlbmRsOwp9CmludCBtYWluKCkgewoJaW50IHQ7IGNpbj4+dDsKCXdoaWxlKHQtLSkgQSgpOwp9Cg==