#include
using namespace std;
int main() {
int n,m,sum = 0;
cin>>n;
if(n <= 1000){
for (int i=0; i < n; i++) {
int k;
cin >> k;
if((k>= 0) && (k<=1000000000)){
int l = k%10;
while(k != 0) {
m = k%10;
sum = sum + m;
k = k/10;
}
if(l%2 == 0) {
if(sum % 4 == 0) {
cout << "Yes" << endl;
}
else {
cout << "No" << endl;
}
}
else if(l%2==1) {
if(sum % 3 == 0) {
cout << "Yes" <<endl;
}
else {
cout << "No" <<endl;
}
}
}
else {
cout << "Wrong Input" << endl;
}
}
}
else {
cout <<"Wrong Input"<<endl;
}
return 0;
}