#include<stdio.h>
#include<string.h>
int main()
{
    char a[2000];
    int n,i,j,count;
    scanf("%d",&n);
    for(i=0;i<n;i++)
{
    //scanf("%s",a);
    a=getchar();
    count=0; 
    for(j=0;j<strlen(a);j++)
    {
        if(a[j]>='0'&&a[j]<='9')
        count+=a[j]-'0';
    }
    if(count%3==0)printf("Yes");
    else printf("No");
    if(i!=n-1)printf("\n");
}
    return 0;
}