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


int sumDigitsOfInt(int number){
    int results =0;
    while(number > 0){
        results += number%10;
        number/=10;
    }
    return results;
}

void handleQuery(){
    int n; 
    cin >> n;
    int digitSum = 0;
    
    while(n--){
        int tmp;
        cin >> tmp;
        digitSum+= sumDigitsOfInt(tmp);
        
    }
    
    if(digitSum % 3 == 0){
        cout << "Yes" << endl;
    }else{
        cout <<"No" << endl;
    }
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    
    int t;
    cin >> t;
    
    while(t--){
        handleQuery();
    }
    
    return 0;
}