#include
using namespace std;
int main(){
int n;
cin>>n;
//input no of cars
for(int i=1;i<=n;i++)
{
int no;
cin>>no;
int sum1=0,sum2=0;
int last_digit=0;
while(no>0)
{
last_digit=no%10;
if(last_digit%2==0)
{
sum1+=last_digit;
}
else
sum2+=last_digit;
no=no/10;
}
if(sum1%4==0 or sum2%3==0)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}
