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

int main() {
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        int sum = 0;
        for(int i = 0 ; i < n ; i++){
            int x;
            cin >> x;
            sum += x;
            sum = sum %3;
        }
        if(sum % 3 == 0){
            cout <<"Yes\n";
        }
        else {
            cout <<"No\n";
        }
    }
}