#include <iostream>
#include <cmath>
using namespace std;
 
int Calculation(int a){
	int count=0;
	for(int i=1; i<sqrt(a); i++){
		for(int j=1; j<sqrt(a); j++){
			if(((2*i) +(2*j) + (i*j)) == a){
				count = 1;
				return count;
			}
		}
	}
	return count = 0;
}
 
int main() {
	int test;
	cin>>test;
	while(test--){
	    int x;
	    cin>>x;
		int counter = Calculation(x);
		if (counter == 1)
		{
			cout << "YES" << endl;
		}
		else
		{
			cout << "NO" << endl;
		}
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgQ2FsY3VsYXRpb24oaW50IGEpewoJaW50IGNvdW50PTA7Cglmb3IoaW50IGk9MTsgaTxzcXJ0KGEpOyBpKyspewoJCWZvcihpbnQgaj0xOyBqPHNxcnQoYSk7IGorKyl7CgkJCWlmKCgoMippKSArKDIqaikgKyAoaSpqKSkgPT0gYSl7CgkJCQljb3VudCA9IDE7CgkJCQlyZXR1cm4gY291bnQ7CgkJCX0KCQl9Cgl9CglyZXR1cm4gY291bnQgPSAwOwp9CgppbnQgbWFpbigpIHsKCWludCB0ZXN0OwoJY2luPj50ZXN0OwoJd2hpbGUodGVzdC0tKXsKCSAgICBpbnQgeDsKCSAgICBjaW4+Png7CgkJaW50IGNvdW50ZXIgPSBDYWxjdWxhdGlvbih4KTsKCQlpZiAoY291bnRlciA9PSAxKQoJCXsKCQkJY291dCA8PCAiWUVTIiA8PCBlbmRsOwoJCX0KCQllbHNlCgkJewoJCQljb3V0IDw8ICJOTyIgPDwgZW5kbDsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==

NAo1MAo5OQo2NjY2Cjg4ODg4ODg4

4
50
99
6666
88888888