#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int extractSum(int a)
{
    int sum=0;
    while (a) {
        int r=a%10;
        a/=10;
        sum +=r;
    }
    return sum;
}

int canCount(std::vector<int> &a)
{
    int sum=0;
    
    for(int i=0;i<a.size();++i) {
        sum += extractSum(a[i]);
    }
    return sum%3==0?1:0;
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int T, n, c;
    
    cin >> T;
    while (T--) {
        cin >> n;
        std::vector<int> s(n);
        while(n--) {
            int num;
            cin >> num;
            s.push_back(num);
        } 
        cout << (canCount(s)==1 ? "Yes" : "No") << endl;
    }
    return 0;
}