#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
long long int concatenate(long long int x,long long int y) {
    long long int a = 10;
    while(y >= a)
        a *= 10;
    return (x * a)+ y;       
}
 int main()
 {
     long long int t,n,a[100000000],i,j,r,s,c;
     scanf("%lld",&t);
     while(t--)
     {
         s=0;
         scanf("%lld",&n);
         for(i=1;i<=n;i++)
         {
             scanf("%lld",&a[i]);
         }
         for(i=1;i<=n-1;i++)
         {
             c=concatenate(a[i],a[i+1]);
         }
         while(c>0)
         {
             r=c%10;
             s=s+r;
             c=c/10;
         }
         if(s%3==0)
             printf("Yes\n");
         else
             printf("No\n");
     }
 }