#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,i;
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        int n,j;
        scanf("%d",&n);
        long long int arr[n],s=0,k;
        for(j=0;j<n;j++)
            scanf("%lld",&arr[j]);
        if(n==1)
        {
            if(arr[0]%3==0)
                printf("Yes\n");
            else 
                printf("No\n");
            goto end;
        }
        for(j=0;j<n;j++)
        {
            k=arr[j];
            while(k!=0)
            {
                s+=k%10;
                k=k/10;
            }
        }
        if(s%3==0)
            printf("Yes\n");
        else 
            printf("No\n");
        end:;
    }
return 0;
}