#include <bits/stdc++.h>
using namespace std;
#define ll long long
void solve();
int main()
{
//@cpsolutions
ios_base::sync_with_stdio(false);
cin.tie(NULL);

#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("error.txt", "w", stderr);
freopen("output.txt", "w", stdout);
#endif

ll int t=1;
/*is Single Test case?*/

cin >> t;

// t=1;

//single test case -= Delete if t testCases =-

while (t--) {
solve();
cout << "\n";
}

cerr << "time taken : " << (float)clock() / CLOCKS_PER_SEC << " secs" << endl;
int z;
cin>>z;
return 0;
}
void solve()
{
ll n;cin>>n;
if(n%4 == 0) cout<<"NO";
else cout<<"YES";
}

#include <iostream>
using namespace std;
int main() {
int t;
cin >> t;
while(t--)
{
int i, num;
cin >> num;
for(i = 1; i <= num; i++) {
cout << i << " ";
}
cout<<"\n";
}
return 0;
}

FAKE SWAPS SOLUTION

ERA CODEFORCES SOLUTION

https://tinyurl.com/jb233422
https://tinyurl.com/jb233422
https://tinyurl.com/jb233422
https://tinyurl.com/jb233422

ERA CODEFORCES SOLUTION IN THE ARTICLE