#include <bits/stdc++.h>

using namespace std;

int main() {
	int a[100],n,t;
	cin>>t;
	for(int i=0;i<t;i++)
	{
	int rem,d=0;
	int res=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
	    cin>>a[i];
	}
	for(int i=0;i<n;i++)
    {
         res=res+a[i]*pow(10,n-i-1);
        
    }
    if(res%3==0)
    {
    cout<<"Yes\n";
    }
    else
    {
    cout<<"No\n";
        
    }
}
}