#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
string solve(long long*a, int n){
    int i;
    long long sum=0;
    for(i=0;i<n;i++){
      
        while(a[i]>0){
            sum+=a[i]%10;
            a[i]/=10;
        }
    }
    if(sum%3==0)
        return "Yes";
    return "No";
}

int main() {
    int t,n,i;
    long long *a;
    cin>>t;
    while(t--){
        cin>>n;
        a=new long long[n];
        for(i=0;i<n;i++)
            cin>>a[i];
        cout<<solve(a,n)<<endl;
    }
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}