#include<bits/stdc++.h>
#include <cstdio>
#define LL long long

using namespace std;
LL sum2(LL num){
	LL digit,sum=0;
	while (num > 0)
    {

        digit = num % 10;

        sum  = sum + digit;

        num /= 10;

    }
    return sum;
}


int main()
{
 // freopen("input.txt","r",stdin);
  LL t;
  cin>>t;
  while(t--){
    LL ans=0;
    LL n,x;
      cin>>n;
    for (int i = 0; i < n; ++i)
    {
    	cin>>x;
    	ans+=sum2(x);
    }
      //cout<<ans;
    if(ans%3==0){
    	cout<<"Yes\n";
    }else{
    	cout<<"No\n";
    }
  }
  return 0;
}