#include <bits/stdc++.h>

using namespace std;
int digit_sum(int n)
{
    int sum=0;
    while(n)
    {
        sum+=n%10;
        n/=10;
    }
    return sum;
}


int main() {
    int t;
    cin >> t;
   while(t--)
   {
       int n;
       cin>>n;
       int ans=0;
       for(int i=0;i<n;i++)
       {
           int x;
           cin>>x;
           ans+=digit_sum(x);
       }
       if(ans%3==0)
           cout<<"Yes\n";
       else
           cout<<"No\n";
   }
    return 0;
}