#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define sf(z) scanf("%lld",&z)
#define pf(z) printf("%lld\n",z)
ll t,n,x;
int main()
{
	sf(t);
	while(t--)
	{
		sf(n);
		ll s=0;
		while(n--)
		{
			sf(x);
			while(x)
			{
				s+=x%10;
				x/=10;
			}
		}
		if(s%3==0) printf("Yes\n");
		else printf("No\n");
	}
}