#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    long long int n,t,sum,x;
	cin>>t;
	while(t--)
	{
		sum=0;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>x;
			sum+=(x%3);
		}
		if(sum%3)
			cout<<"No\n";
		else
			cout<<"Yes\n";
	}
    return 0;
}