#include <iostream>
using namespace std;

int main() {
	// your code goes here
	long long int t;
	long long int n;
	long long int a[150];
	long long int i,j;
	long long count=0;
	cin>>t;
	while(t--)
	{
	    cin>>n;
	    for(i=0;i<n;i++)
	    {
	        cin>>a[i];
	    }
	    for(j=0;j<n;j++)
	    {
	        while(a[j])
	        {
	            count=count+a[j]%10;
	            a[j]=a[j]/10;
	        }
	    }
	    if(count%3==0)
	    cout<<"Yes";
	    else
	    cout<<"No";
	    cout<<"\n";
	    
	    
	}
	return 0;
}