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


int main() {
    int j,i,q;    
    cin>>q;
    int a[q];
    for(i=0;i<q;i++)
    {
        int n;
        cin>>n;
        int arr[n];
        int sum[n]={0};
        int bsum=0;
        for(j=0;j<n;j++)
        {
            scanf("%d ",&arr[j]);
            int temp=arr[j];
            while(temp%10>0)
            {
                sum[j]+=(temp%10);
                temp=temp/10;
            }
            bsum+=sum[j];
            
            if(bsum%3==0)
                a[i]=1;
            else
                a[i]=0;
        }
          
    }
    for(i=0;i<q;i++)
    {
        if(a[i]==1)
            cout<<"Yes\n";
        else if(a[i]==0)
            cout<<"No\n";
    }
    return 0;
}