#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    int t;
    cin>>t;
    for(int q=0;q<t;q++)
    {int n;
     cin>>n;
     int arr[n];
     for(int i=0;i<n;i++)
     {cin>>arr[i];}
     int sum=0;
     int a;
     for(int i=0;i<n;i++)
     {int y=arr[i];
         while(y!=0)
     {a=y%10;
     sum=sum+a;
     y=y/10;}
     }
     if(sum%3==0)
     {cout<<"Yes"<<endl;}
     else{cout<<"No"<<endl;}
        
    }
    return 0;
}