#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);
    int a[t],l;
    for(l=0;l<t;l++)
    {
        int f;
        scanf("%d",&f);
        int b[f],j;
        for(j=0;j<f;j++)
        {
            scanf("%d",&b[j]);
        }
        if(b[j]%3==0)
        {
            printf("Yes\n");
        }
        if(b[j]!=0)
        {
            printf("No\n");
        }
    }
    return 0;
}