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

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