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


int main() {
    int t; cin >> t;
    for (int tt = 0; tt < t; tt++)
    {
        int n; cin >> n;
        int k = 0;
        for (int i = 0; i < n; i++)
        {
            int v; cin >> v;
            for (; v; v /= 10) k += v % 10;        
        }
        cout << ((k%3) ? "No" : "Yes") << endl;
    }
    return 0;
}