MULTHREE

#include<iostream>
#include <bits/stdc++.h>
using namespace std;
#define fio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define l long
#define ll long long
#define ull unsigned long long
#define ui unsigned int
#define vi vector<int>
#define vll vector<ll>
#define pb push_back
#define ld long double
#define mp make_pair
#define pii pair<int,int>
#define mod 1000000007
#define rep(i,n) for(int i=0;i<n;i++)
#define all(v) v.begin(),v.end()
int main()
{
    ll t;
    cin>>t;
    while(t--)
    {
        // complete the remaining program
        k=k%4;
        ll t=2;
        while(k>0)
        {
            test+=(t*d2)%10;
            t=(t*2)%10;
            k--;
        }
     if((test%3)==0)
     cout<<"YES"<<endl;
     else
     cout<<"NO"<<endl;
    }
}