#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 */   
    long int t,n,i,sum; 
    cin>>t;
      while(t--)
      { sum=0;
          cin>>n;
       long int a[n];
       for(i=0;i<n;i++)
       {cin>>a[i];
         sum+=a[i];
       }  
       if(sum%3==0)
           cout<<"Yes"<<endl;
       else
       cout<<"No"<<endl;
          
      }
    return 0;
}