#include<bits/stdc++.h>
using namespace std;

int get_sod(int n){                                                                                                                                   
       if(n==0)
           return 0;
       if(n%9==0)
           return 9;
       else
          return n%9;
}

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