#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main (){
    int t,z=0;
  
    scanf("%d",&t);
    for(int a0=0;a0<t;a0++)
    {
        int n;
        scanf("%d",&n);
         long long int a[n];
        for( int a_i=0;a_i<n;a_i++)
        {
            scanf("%lld",&a[a_i]);
    }
    for( int i=0;i<n;i++)
    {
        for( int j=0;j<n;j++)
        {
            z=z+(a[i]%10);
            a[i]=a[i]/10;
        }
    }
    if(z%3==0)
        printf("Yes\n");
    else
        printf("No\n");
}
return 0;
}