C :

#include<stdio.h>
#include<string.h>
char a[2005];
int main()
{
	int n,i,s=0;
	scanf("%d",&n);
	//getchar();
		while(n--)
		{
		    scanf("%s",a);
			//gets(a);
			//printf("strlen(a)=%d",strlen(a));
			s = 0;
			for(i=0;i<strlen(a);i++)
			{
				s += a[i]-'0';
			}
			if(s%9==0)
				puts("YES");
			else
				puts("NO");
		}
		return 0;
}

C++ :

#include<stdio.h>
#include<string.h>
char a[2007];
int b[2007];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",a);
		int s=0;
		for(int i=0;i<strlen(a);i++)
		{
			b[i]=a[i]-'0';
			s+=b[i];
		}
		if(s%9==0)
		puts("YES");
		else
		puts("NO");
	}
	return 0;
}