#include<bits/stdc++.h>
#include<unordered_set>
#define amit_839 ios_base::sync_with_stdio(false), cin.tie(0)
#define nl '\n'
#define rep(i, a, b) for (int i = (a); i < (b); i++)

using namespace std;
typedef long long int ll;

int t, n;

int main() {

	amit_839;
	t = 1;
	cin >> t;
	while (t--) {
		cin >> n;
		ll val;
		ll ans = 0;
		rep(i, 0, n) {
			cin >> val;
			while (val != 0) {
				ans += val % 10;
				val /= 10;
			}

		}
		if(ans%3==0) cout<<"Yes"<<nl;
        else cout<<"No"<<nl;
	}

	return 0;
}