#include<iostream>
#include<algorithm>

using namespace std;

int sumOfDigits(unsigned int a)
{
  int s = 0;
  while(a != 0)
  {
    s += a %10;
    a /= 10;
  }
  return s;
}

int main(){
  int t;
  cin >> t;
  while(t--){
    int n;
    unsigned int a;
    cin >> n;
    int result = 0;
    while(n--)
    {
      cin >> a;
      result += sumOfDigits(a);
      result %= 3;
    }

    cout << (result == 0 ? "Yes" : "No") << endl;
  }


  return 0;
}