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


int main() {
    int t;
    cin >> t;
    //cout << t<<endl;
    while(t--){
        int n;
        cin >> n;
        //cout << n <<endl;
        getchar();
        long long int x=0;
        while(1){
            char c;
            c=getchar();
            if(c=='\n' || c==EOF)break;
            if(c==' ')continue;
            x=x+c-'0';
        }
        //cout << x << endl;
        if(x%3==0)cout << "Yes"<<endl;
        else cout << "No" <<endl;
    }
    return 0;
}