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

int ds( int x )
{
    int sum(0) ;
    
    while( x > 0 )
    {
        sum += x%10 ;
        
        x /= 10 ;
    }
    
    return sum ;
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    
    int t(0) ;
    
    cin >> t ;
    
    while( t-- )
    {
        int n , x ;
        
        cin >> n ;
        
        int r(0) ;
        
        for( int i = 0 ; i < n ; i++ )
        {
            cin >> x ;
            
            r = ( r + ds(x) )%3 ;
        }
        
        if( r == 0 )
        cout << "Yes\n" ;
        else
        cout << "No\n" ;
    }
    
    return 0;
}