#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int sum_of_digit(int x){
    int s=0;
    while(x){
        s += x%10;
        x = x/10;
    }
    return s;
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   int tc;
    cin>>tc;
    while(tc--){
    int n;
    cin>>n;
        int sum=0;
    while(n--){
        int x;
        cin>>x;
        sum += sum_of_digit(x);
    }
    if(sum%3==0){
        cout<<"Yes\n";
    }
    else{
        cout<<"No\n";
    }
    }
    return 0;
}