#include <bits/stdc++.h>

using namespace std;


int main() {
    int t;
    cin >> t;
    int a[90];
    for(int a1 = 0; a1 < t; a1++)
    {
        int n;
        cin >> n;
       for(int i = 0; i < n; i++){
           cin >> a[i];
       }
        
       int sum=0;
       
       for(int j=0;j<n;j++)
       {sum=a[j]+sum;
       } 
         
          if(sum%3==0)
             cout<<"Yes"<<endl;
           else
               cout<<"No"<<endl;
        }
        
                  
    return 0;
}