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