C++ :

#include<bits/stdc++.h>
using namespace std;
int r,n;
int main()
{
	cin>>r;
	while(r--)
	{
		cin>>n;
		int a=1,b=1,c=2,sum=0;
		for(int i=1;i<=n;i++)
		{
			sum+=a;
			a=b;b=c;c=a+b;
		}
		if(sum%2==0) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
    return 0; 
}