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

int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
int sum = 0;
		for (int i = 0; i < n; i++) {
			string x;
			cin >> x;


			for (int c: x) {
				sum += (c - '0');
			}

		}
		if (sum % 3 ==0)
			cout << "Yes";
		else
			cout << "No";
		cout << "\n";
	}
	return 0;
}