#include<bits/stdc++.h>
	using namespace std;
	long long int t,n,a,i,j,s,x;
	//string x;
	#define fastread ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
	
	int solve()
	{
		cin>>n;
		s=0;
		for(i=0;i<n;i++)
		{
			cin>>a;
			while(a>0)
			{
				s=s+(a%10);
				a=a/10;
			}
		}
		//cout<<s<<endl;
		if(s%3==0)
			cout<<"Yes\n";
		else
			cout<<"No\n";
        return 0;
	}
	int main()
	{
		fastread;
		cin>>t;
		while(t--)
		{
			solve();
		}
		return 0;
	}