#include <bits/stdc++.h>
#define MAX 100001
#define M 1000000007
#define ll long long
#define ld long double
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++) {
			int x; cin >> x;
			while(x) {
				sum+=(x%10);
				x/=10;
			}
		}
		if (sum%3==0) cout << "Yes\n";
		else cout << "No\n";
	}
	return 0;
}