#include<stdio.h>
#include<string.h>
int main()
{
char in[9001]={0};
int t=0,i=0,j=0,sum=0,len=0;
scanf("%lld",&t);
for(i=0;i<t;i++)
{
scanf("%s",in);
len=strlen(in);
for(j=0;j<len;j++)
{
if(in[j]=='1' && j%2==0)
{
sum+=1;
}
else if(in[j]=='1' && j%2==1)
{
sum+=2;
}
}
printf("%s\n",((sum%3==0)?"Yes":"No"));
sum=0;
}
return 0;
}