#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

typedef long long int big;
big sum(big a)
{ big ans = 0,b;
  while(a>0)
  { b= a%10;
     a = a/10; 
     ans+=b; 
  }
    return ans;
}

int main() {
    int t;
    cin>>t;
    while(t--)
    {  int n;
       big cavab = 0;
       cin>>n; 
       big a[n]; 
       for(int i = 0; i < n; i++) {
        cin>>a[i];
        cavab+=sum(a[i]);   
       }
      if(cavab%3==0)
      {
          cout<<"Yes"<<endl;
          
      }
       else
           cout<<"No"<<endl;
    }
    
    return 0;
}