#include<bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		long long int a[n];
		long long int s=0;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
			s += a[i]%3;
		}
		if(s%3!=0)
			cout<<"No"<<endl;
		else
			cout<<"Yes"<<endl;		
	}	
}