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

long long int funct(long long int n){
    int sum=0;
    while((n/10)!=0){
        sum=sum+n%10;
        n=n/10;
    }
    return sum+n;
}

int main() {
    int t; 
    scanf("%d\n",&t);
    for(int i=0;i<t;i++){
        long long int n;
        scanf("%lld\n",&n);
        long long int a[n];
        for (long long int j=0;j<n;j++){
            scanf("%lld ",&a[j]);
        }scanf("\n");
        long long int sum2=0;
        for (long long int k=0;k<n;k++){
            sum2=sum2+funct(a[k]);
        }
        if (((sum2)%3)==0){
            printf("Yes\n");
        }
        else if (((sum2)%3)!=0){
            printf("No\n");
        }
        
        
    }
    return 0;
}