#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int t;
    cin>>t;
    while (t--) {
        int n;
        int s=0;
        cin>>n;
        for (int i=1;i<=n;++i) {
            int x;
            cin>>x;
            while (x) {
                s+=x%10;
                x/=10;
            }
        }
        s%=3;
        if (s==0) cout<<"Yes"<<'\n';
        else cout<<"No"<<'\n';
    }
}