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


int main() {
int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >> n;
        int *a;
        a =new int[n];
        int sum=0;
        for(int i=0;i<n;i++)
        {
            cin >> a[i];
            int s=a[i];
            while(s)
            {
                int rem=s%10;
                sum+=rem;
                s=s/10;
            }
            
        }
        if(sum%3==0)
            {
                cout << "Yes" ;
            }
            else
            {
                cout << "No";
            }
            cout << endl;
    }
    return 0;
}