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

int main()
{
    int i,t,nos,sum,digit,a[10^9];
        scanf("%d\n",&t);
    for(i=0;i<t;i++)
    {sum=0;
        scanf("%d\n",&nos);
        for(i=0;i<nos;i++)
        {
            scanf("%d ",&a[i]);
            digit=a[i]%10;
            sum=sum+digit;
            a[i]=a[i]/10;}
     if(sum%3!=0)
        {
printf("No\n");}
        else
        {
printf("Yes\n");}
        
        }return 0;
}