#include
using namespace std;
int main()
{
int cars;
long long int cno,m,n;
cin>>cars;
for(int i=1;i<=cars;i++)
{
int ans=0,sum=0;
cin>>cno;
while(n>0)
{
m=cno%10;
if((m%2)==0)
{
ans=ans+m;
}
else
{
sum=sum+m;
}
n=n/10;
}
if((ans%4)==0)
{
cout<<"yes";
}
else if((sum%3)==0)
{
cout<<"yes";
}
else
{
cout<<"no";
}
}
return 0;
}