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


int main() {
  int t;
    cin>>t;
    while(t--)
    {    int n,sum=0;
         cin>>n;
            for(int i=0;i<n;i++)
            {   int num,digit;
                cin>>num;
                 while (num > 0)
                {
                      digit = num % 10;
                     sum  = sum + digit;
                     num /= 10;
                 }
                
                
                
            }
          if(sum%3==0)
              cout<<"Yes\n";
            else
                 cout<<"No\n";
        
    }
    
    return 0;
}