#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main()
{
int i,n,t,A[100],sum;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);    
for(i=1;i<=n;i++)
{
scanf("%d",&A[i]);    
} 
for(i=1;i<=n;i++)
{
sum=sum+A[i];   
if(sum%3==0)    
{
printf("\nYes");    
} 
else
{
printf("\nNo");    
}    
}  
}
return 0;    
}