#include<stdio.h>
int main(){
    int t,n,i,a[100],sum;
    scanf("%d",&t);
    while(t--)
    {
        sum=0;
        scanf("%d",&n);
        while(n--){
            scanf("%d",&i);
            while(i){
                sum+=(i%10);
                i/=10;
            }
        }
        if(sum%3==0)
            printf("Yes\n");
        else
            printf("No\n");
    }
}