#include<bits/stdc++.h>
using namespace std;
int t,n,mas[1000001];
int main (){
    cin>>t;
    int k=0,cur=0;
    while (t--){
        cin>>n;
        cur=0;
        for (int i=1;i<=n;i++){
            cin>>k;
            cur+=k;
            cur%=3;
        }
        if (cur==0) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
    }
}