#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int getSum(int x)
{
    int ans = 0;
    while(x)
    {
        ans += x % 10;
        x /= 10;
    }
    return ans;
}

int main() {
    int t;
    scanf("%d" , &t);
    while(t--)
    {
        int ans = 0;
        int n;
        scanf("%d" , &n);
        for(int i = 0; i < n; i++)
        {
            int x;
            scanf("%d" , &x);
            ans += getSum(x);
        }
        if(not(ans % 3))
        {
            cout << "Yes" << endl;
        }
        else
            cout << "No" << endl;
    }
    return 0;
}