#include <bits/stdc++.h>
using namespace std;
int main(void)
{
  int t;
  cin>>t;
  while(t--)
  {
    int n,x,s=0;
    cin>>n;
    while(n--)
    {
      cin>>x;
      s+=x%3;
    }
    if(s%3==0)
      cout<<"Yes"<<endl;
    else
      cout<<"No"<<endl;
  }
}