/* dsingh_24 */

#include<bits/stdc++.h>
#define ll          long long
#define pb          push_back
#define pf          push_front
#define endl    '\n'
#define pii         pair<ll ,ll>
#define vll          vector<ll>
#define all(a)      (a).begin(),(a).end()
#define F           first
#define S           second
#define sz(x)       (ll int)x.size()
#define hell        10000000000007LL
#define rep(i,a,b)  for(ll int i=a;i<b;i++)
#define lbnd        lower_bound
#define ubnd        upper_bound
#define bs          binary_search
#define mp          make_pair
#define ios         ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;

#define N  100005

int main()
{
  ios
  ll t;
  cin>>t;
  while(t--)
  {
    ll n,i,j;
    cin>>n;
    ll x,sum=0;
    for(i=0;i<n;i++)
    {
      cin>>x;
      sum+=x;
    } 
    if(sum%3==0)cout<<"Yes\n";else cout<<"No\n";
  }
  return 0;
}