#include <iostream>

using namespace std;

int getSumDigits(int nr)
{
  int result = 0;
  
  while(nr != 0)
  {
    result += nr % 10;
    nr = nr / 10;
  }
  
  return result;
}

void solveQuery()
{
  int nrNumbers;
  int totalSumDigits = 0;
  
  cin >> nrNumbers;
  for (int i = 0; i < nrNumbers; i++)
  {
    int number;
    
    cin >> number;
    totalSumDigits += getSumDigits(number);
  }
  
  if (totalSumDigits % 3 == 0)
    cout << "Yes" << endl;
  else
    cout << "No" << endl;
}

int main() 
{
  int nrQueries;
  
  cin >> nrQueries;
  for (int i = 0; i < nrQueries; i++)
    solveQuery();
  
  return 0;
}