#include
using namespace std;
int main() {
int t;
cin>>t;
int n;
while(t–){
cin>>n;
int q,rem;
int sum=0;
q=n;
while(q!=0){
rem=q%10;
sum+=q;
q=q/10;
}if(sum%=2==0 && sum%4==0){
cout<<“Yes”<<endl;
}else if(sum%2!=0 && sum%3==0){
cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
}
return 0;
}