#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main()
{
ll n,x; // number of cars
cin>>n;
ll i=0;
ll car_no;
ll temp;
ll even,odd ;
while(n–)
{
even=0;odd=0;
cin>>car_no;
temp=car_no;
while(temp>0)
{
x=temp%10;
if(x%2)
odd+=x;
else
even+=x;
temp/=10;
}
if(car_no==0)
{
cout<<“Yes”<<endl;
continue;
}
if(even==0 && odd!=0)
{
if(odd%3==0)
cout<<“Yes”<<endl;
else
cout<<“No”<<endl;
continue;
}
if(odd==0 && even!=0)
{
if(even%4==0)
cout<<“Yes”<<endl;
else
cout<<“No”<<endl;
continue;
}
if(even!=0 && odd!=0)
{
if(even%4==0 || odd%3==0)
cout<<“Yes”<<endl;
else
cout<<“No”<<endl;
continue;
}
}
return 0;
}