#include
using namespace std;
int main() {
int n,carNum,lastDigit,sumEven=0,sumOdd=0;
cin>>n;
for(int i=0;i<n;i++){
cin >> carNum;
while(carNum!=0){
lastDigit=carNum%10;
if(lastDigit%2==0){
sumEven=sumEven+lastDigit;
}
else if(lastDigit%2!=0){
sumOdd+=lastDigit;
}
carNum=carNum/10;
}
if(sumEven%4==0){
cout<<“Yes”<<endl;
}
else if(sumEven%4!=0){
cout<<“No”<<endl;
}
else if(sumOdd%3==0){
cout<<“Yes”<<endl;
}
else if(sumOdd%3!=0){
cout<<“No”<<endl;
}
}
return 0;
}

