#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
	freopen("num.in","r",stdin);
	freopen("num.out","w",stdout);
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		if(n==1||n%2||(!n%4)) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}