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


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */ 
    int T;
    cin >> T;
    while(T--)
    {
        long long N,value,sum=0;
        cin >> N;
        int flag=1;
        while(N--)
        {
            
            cin >> value;
            if(value<10)
                sum+=value;
            else
            while(value>0)
            {
                sum+=value%10;
                value=value/10;
            }
        }
        
            if(sum%3!=0)
                flag=0;
        if(flag==1)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}