#include<bits/stdc++.h>
using namespaces std;
int sumi(int n);
int main()
{
    int t;
 cin>>t;
 while(t>0)
 {
     int n,p=0;
     cin>>n;
     int arr[n];
     for(int i=0;i<n;i++)
         cin>>arr[i];
     for(int i=0;i<n;i++)
       p=p+sumi(arr[i]);
         if(p%3==0)
             cout<<yes<<endl;
     else
         cout<<no<<endl;
     t--;
 }
 
}
int sumi(int n)
{int s=0;
    while(n>0)
    {
    s=s+n%10;
        n=n/10;
}
 return s;
}