#include<stdio.h>
int main()
{
	int t;
	scanf("%d", &t);
	while(t--)
	{
		int i, n;
		long long a, sum=0;
		scanf("%d", &n);
		for(i=0; i<n; i++)
		{
			scanf("%lld", &a);
			while(a!=0)
			{
				sum = sum + (a%10);
				a=a/10;
			}
		}
		if(sum%3==0)
			printf("Yes\n");
		else
			printf("No\n");

	}
}