#include
using namespace std;
int main() {
int N;
cin>>N;
long long int a;
int sum=0;
int sm=0;
for(int i=1;i<=N;i++){
cin>>a;
while(a>0){
int last_digit=a%10;
if(last_digit%2==0){
sum=sum+last_digit;
}
else{
sm=sm+last_digit;
}
a=a/10;
}
if(sum%4==0||sm%3==0){
cout<<“Yes”;
}
else{
cout<<“No”;
}
cout<<endl;
}
return 0;
}
