#include <iostream>
using namespace std;

int digitsum(int i) {
	int sum=0;
	while (i!=0) {
		sum+=(i%10);
		i/=10;
	}
	return sum;
}

int main() {
	int test;
	cin >> test;
	for (;test>0;test--) {
		int n,sum=0;
		cin >> n;
		int arr[n];
		for (int i=0;i<n;i++) {
			cin >> arr[i];
			sum+=digitsum(arr[i]);
		}
		if (sum%3==0) {
			cout << "Yes" << endl;
		}
		else {
			cout << "No" << endl;
		}
	}
	return 0;
}