#include<stdio.h>
int main(){
    unsigned int t,n,i,k,s=0;
    unsigned long long int a[100];
    scanf("%u",&t);
    for(k=0;k<t;k++){
        scanf("%u",&n);
        for(i=0;i<n;i++){
            scanf("%llu",&a[i]);
            while(a[i]!=0){
                s+=(a[i]%10);
                a[i]/=10;
            }
        }
        if(s%3==0)
            printf("Yes\n");
        else
            printf("No\n");
        s=0;
    }
    return 0;
}