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

char* canConstruct(int a_size, int* a) {
    // Return "Yes" or "No" denoting whether you can construct the required number.
}

int main() {
    int t; 
    scanf("%i", &t);
    for(int i=0;i<t;i++)
    {
        int sum=0total=0,y,x,k,rem,d;
        scanf("%d",&x);
        for(int j=0;j<x;j++)
        {
            scanf("%d",&k);
            sum=sum+k;
        }
        while(rem>0)
        {
            rem=rem%10;
            d=d/10;
            total=total+rem;
            rem=d;
        }
        y=total%3;
        if(y==0)
        {
            printf("YES");
        }
        else
        {
            printf("NO");
        }
    }
    return 0;
}