#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; 
    scanf("%d", &t);
    for(int i=0; i<t; i++){
        int n;
        scanf("%d", &n);
        long int a;
        long int sum=0;
        for(int j=0; j<n; j++){
            scanf("%ld", &a);
            for(int k=a; k!=0; k=k/10){
                sum=sum+(k%10);
            }
        }
        if(sum%3==0)
            printf("Yes\n");
        else{
            printf("No\n");
        }
    }
    return 0;
}