#include<bits/stdc++.h>
using namespace std;
#define debug(...)   printf( __VA_ARGS__ )
//#define debug(...)   /****nothing****/
#define pb push_back
#define mp make_pair
#define LL long long
#define resett(arr,val,N) for(int ii=0;ii<(N);ii++) arr[ii]=val;

int main()
{
    int tc,sum;
    cin>>tc;
    while(tc--)
    {
        int n,sum=0;
        scanf("%d",&n);
        while(n--)
        {
            int x;
            scanf("%d",&x);
            while(x)
            {
              sum+=x%10;
              x/=10;
            }
        }

        if(sum%3==0)
            printf("Yes\n");
        else
            printf("No\n");
    }

    return 0;
}