#include <iostream>
#include <cmath>
#include <bits/stdc++.h>
using namespace std;
int main() {
    long long q,n,x,i,s;
    cin>>q;
    while(q--){
        cin>>n;
        s=0;
        for(i=1; i<=n; ++i){
            cin>>x;
            while(x!=0){
                s+=x%10;
                x/=10;
            }
        }
        if(s%3==0)
            cout<<"Yes\n";
        else
            cout<<"No\n";
    }
    return 0;
}