#include <bits/stdc++.h>

using namespace std;

int T, n, x;
string s;

int F(int x) {
   int sum = 0;
   while (x) {
      sum += x % 10;
      x /= 10;
   }
   return sum;
}

int main() {
   cin >> T;
   for (int t = 1; t <= T; t++) {
      cin >> n;
      int s = 0;
      for (int i = 0; i < n; i++) {
         cin >> x;
         s += F(x);
      }

      if (s % 3 == 0)
         puts("Yes");
      else
         puts("No");
   }

   return 0;
}