#include
using namespace std;
int main()
{
int car_no;
int n;
cin>>n;
while(n!=0)
{
cin>>car_no;
int sum=0;
while(car_no>0)
{
int rem = car_no%10;
car_no = car_no/10;
sum = sum + rem;
}
if(((sum%2==0)&&(sum%4==0))||((sum%3==0)&&(sum%2!=0)))
{
cout<<“Yes”<<endl;
}
else
{
cout<<“No”;
}
n–;
}
return 0;
}