#include <bits/stdc++.h>
#define lli long int
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    lli t;
    cin >> t;

    while(t--)
    {
        lli n;
        cin >> n;

        lli num;
        lli sum = 0;

        for(lli i=0; i<n; i++)
        {
            cin >> num;
            while(num > 0)
            {
                sum += num%10;
                num = num/10;
            }
        }

        if(sum%3 == 0)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
}