#include <bits/stdc++.h>

using namespace std;

/*string canConstruct(vector <int> a) {
    
}*/

int main() {
    int queries,eachHasTot,k,i;
	int arr[1000],sum[100];

	cin>>queries;
	for( i=1; i<=queries;i++){

		cin>>eachHasTot;
		//input array
		for ( k = 1; k <=eachHasTot; k++)
		{
			cin>>arr[k];

		}
		for (int j = 1; j <=eachHasTot; j++)
		{
			sum[i]+=arr[j];
		}
	}

		for(i=1;i<=k;i++){
			if(sum[i]%3==0) cout<<"Yes"<<endl;
			else cout<<"No"<<endl;
		}
    return 0;
}