/*
Tue Jan  7 16:44:41 EST 1997
Tue Jan  7 16:49:25 EST 1997
*/

typedef unsigned long UL;

#include <stdio.h>
#include <stdlib.h>



int main()
{
	UL i,n,k,l;
	char buf[10000];
	scanf(" %lu ",&k);
	while (k--) {
		scanf(" %s",&buf);
		n=0;
		l = strlen(buf);
		for ( i=0;i<l;i++) {
			n += buf[i]-'0';
		}
		if ( n%3==0 ) 
			printf("yes\n");
		else 
			printf("no\n");
	}
return 0;
	
}