#include
using namespace std;
int main()
{
int n,r,s=0,d=0;
long long int carno;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>carno;
while(carno!=0)
{
r=carno%10;
if(r%2==0)
{s=s+r;}
else
{
d=d+r;
}
n=n/10;
}
if(s%4==0||d%3==0)
{
cout<<"yes";}
else
{cout<<"no";
}
}
return 0;
}