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


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */ 
  
  int t ; 
  
  std::cin >> t ;
  int n, num ; 
  int sum ; 
  while (t--)
  {
    sum = 0 ; 
    std::cin >> n ;
    while ( n-- )
    {
      std::cin >> num ;
      while ( num > 0)
      {
        sum += num %10 ;
        num /=10 ;
      }
    }
    if ( sum % 3 == 0 )
      std::cout << "Yes" << std::endl ;
    else
      std::cout << "No" << std::endl ;
  }
    return 0;
}