#include < iostream>
using namespace std;
int main() {
int n;
cin>>n;
long int k;
for (int l=1 ; l<=n ; l++) {
cin>>k;
int even=0;
int odd=0;
for (int j=0 ; k>0 ; j++) {
int val=k%10;
val%2==0 ? even+=val : odd+=val;
k=k/10;
}
if ((even%4==0) || (odd%3==0)){
cout<<"YES"<<endl;
}
else {
cout<<"NO";
}
}
return 0;
}