#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
    ll t; cin >> t;
    for(ll i=0; i<t; i++){
        ll n; cin >> n;
        ll a[3]={},ch;
        for(ll i=0; i<n; i++){
            cin >> ch;
            a[ch%3]++;
        }
        if(a[1]%3==0&&a[2]%3==0) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
}