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

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