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


int main()
{
    int t;
    cin >> t;
    
    while (t--) {
        int n;
        cin >> n;
        
        int a;
        int sum = 0;
        for (int i=0; i<n; ++i) {
            cin >> a;
            while (a > 0) {
                sum += a%10;
                a /= 10;
            }
        }
        
        if (sum % 3 == 0) {
            puts("Yes");
        }
        else {
            puts("No");
        }
    }
    
    return 0;
}