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

int n,t,x,sum;

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

	return 0;
}