#include <bits/stdc++.h>

using namespace std;

int t, n, ta;
char x[100];

int main() {
	scanf("%d", &t);
	while (t--) {
		ta = 0;
		scanf("%d", &n);
		while (n--) {
			scanf("%s", x);
			for (int i = 0; x[i]; i++)
				ta += x[i] - '0';
		}
		printf(ta % 3 ? "No\n" : "Yes\n");
	}
	return 0;
}