#include <bits/stdc++.h>
using namespace std;
long sumdig(long n) {
	long sum = 0;
	while(n>0) {
		sum += n%10;
		n /= 10;
	}
	return sum;

}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    long T, n, sum, i;
    long arr[100];
    cin >> T;

    while(T--) {
    	sum = 0;
    	cin >> n;
    	for(i = 0; i<n; i++)
    		cin >> arr[i];
    	for(i = 0; i<n; i++)
    		sum += sumdig(arr[i])%3;
    	if(sum%3 == 0)
    		cout << "Yes" << "\n";
    	else
    		cout << "No" << "\n"; 

    }

    return 0;
}