#include
using namespace std ;
int main() {
int n,cno=0;
cin>>n;
if (((n<=1000)&&(cno>=0))&&(cno<=1000000000)){
for(int i=1; i<=n ;i++){
cin>>cno;
int sum=0;
while(cno>0){
sum=sum+ cno%10;
cno=cno/10;
}
// cout<<sum<<' ';
if(sum%2==0){
if(sum%4==0)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
else{
if(sum%3==0)
cout<<"Yes"<<endl;
else
cout<<"NO"<<endl;
}
}
}
return 0;
}
//This program is running succesfully but when i try to submit it gives me wrong answer >Please let me know my mistakes as soon as possible