#include<stdio.h>
int main() {
int a,b,c,sum=0,d=0;
scanf("%d",&a);
for(int i=0;i<a;i++)
{sum=0,d=0;
scanf("%d",&b);
while(b!=0)
{
c=b%10;
if(c%2==1)
{
sum=sum+c;
}
else if(c%2==0)
{
d=d+c;
}
b=b/10;
}
if((sum%3==0)||(d%4==0))
{
printf(“Yes\n”);
}
else
{
printf(“No”);
}
}
return 0;
}