#include <bits/stdc++.h>
using namespace std;
#define u unsigned
#define ll long long int
#define li long int
#define fi first
#define se second
#define pLL pair<ll, ll>
#define pll pair<li, li>
#define pii pair<int, int>
#define V(X) cerr << #X << " -> " << X << "\n";
#define S(X) cerr << #X << " -> " << X << " ";
#define B(X) begin(X)
#define E(X) end(X)
#define A(X) begin(X), end(X)
#define COUT(X, Y) copy(A(X), ostream_iterator<Y>(cout, " "));cout << "\n";
#define COUTM(X) for(const auto& i: X) {cout  << i.fi << " " << i.se << "\n";}
#define F(X, Y, Z) for(ll X = Y; X < Z; X++)
int main() {
     int t, n;
     cin >> t;
     while(t--) {
	  cin >> n;
	  ll sum = 0;
	  string s;
	  cin.ignore();
	  for(int i = 0; i < n; i++) {
	       cin >> s;
	       for(auto &i: s) {
		    sum += i - '0';
	       }
	  }
	  if(sum % 3 == 0) {
	       cout << "Yes" << "\n";
	  } else {
	       cout << "No" << "\n";
	  }
     }
     return 0;
}