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


int main() {
    long long int sum,t,n,a[100],x,i,b[10];
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i=0;i<10;i++)
            b[i]=0;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
            while(a[i])
            {
                x=a[i]%10;
                b[x]++;
                a[i]/=10;
            }
        }
        sum=0;
        for(i=0;i<10;i++)
            sum+=i*b[i];
        if(sum%3==0 || b[2]+b[5]+b[8] == b[1] + b[4] + b[7])
            cout<<"Yes\n";
        else
            cout<<"No\n";
    }
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}