#include
#include
using namespace std;
int main(){
int N;
cin>>N;
int n;
for(int i=1;i<=N;i++){
cin>>n;
int s=0;
while(n>0){
int x=n%10;
s++;
n=n/10;
}
if(s%2==0){
int k=0;
while(n>0){
int x=n%10;
k=k+x;
n=n/100;
}
if(k%4==0){
cout<<"YES"<<endl;
}
else{
cout<<"NO"<<endl;
}
}
else{
int k=0;
while(n>0){
int x=n%10;
k=k+x;
n=n/100;
}
if(k%3==0){
cout<<"YES"<<endl;
}
else{
cout<<"NO"<<endl;
}
}
}
}