#include <bits/stdc++.h>
using namespace std;
main() {
	int t;
	char b[9001]={0};
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",b);
		int m=strlen(b),sum=0,i,j;
		for(i=m-2,j=m-1; i>=0; j=j-2,i=i-2)
		{
			sum=sum+(b[j]-48);
			sum=sum-(b[i]-48);
		}
		if(j==0) sum=sum+(b[0]-48);
		if(sum%3==0) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}