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


int main() {
    int tc ; cin>>tc ; 
    for(int y=0;y<tc;y++){
        int n ; cin>>n ; 
        vector<int> arr ;arr.resize(n) ; 
        int s = 0 ; 
        for(int i=0;i<n;i++){
            cin>>arr[i] ;
            int a = arr[i] ; 
            while(a>0){
                s+= a%10 ; 
                a= a/10 ; 
            }
        }
        if(s%3==0){
            cout << "Yes"<<endl ;
        }
        else cout <<"No"<<endl ;
        
    }
}