#include <bits/stdc++.h>
#include<iostream>
#include<string>

using namespace std;

void swap(int& a, int& b)
{ int x=a;
  a=b;
  b=x;
}

vector<int> returnvector(std::vector<int>& theVector)
{ return theVector;
}

void generateAllPermutations(std::vector<int>& toBePermuted, unsigned int nextIndex)
{ if (nextIndex==toBePermuted.size())
  { returnvector(toBePermuted);
    return;
  }
  for (unsigned int i=nextIndex; i<toBePermuted.size(); i++)
  { swap(toBePermuted[i], toBePermuted[nextIndex]);
    generateAllPermutations(toBePermuted, nextIndex+1);
    swap(toBePermuted[i], toBePermuted[nextIndex]);
  }
}

void generateAllPermutations(std::vector<int>& toBePermuted)
{ generateAllPermutations(toBePermuted, 0);
}




string canConstruct(vector <int> a) {
 int sum=0;
    generateAllPermutations(a);
 vector<int> b;
 for(int i=0;i<a.size();i++){
     b.push_back(a[i]);
 }
 for(int i=0;i<b.size();i++){
     
      while (b[i] != 0)
    {
        sum = sum + b[i] % 10;
        b[i] = b[i] / 10;
    }
     
 }
    if(sum%3==0)
         return "Yes";
     else
         return "No";
}

 

int main() {
    int t;
    cin >> t;
    for(int a0 = 0; a0 < t; a0++){
        int n;
        cin >> n;
        vector<int> a(n);
        for(int a_i = 0; a_i < n; a_i++){
           cin >> a[a_i];
        }
        string result = canConstruct(a);
        cout << result << endl;
    }
    return 0;
}