#include <bits/stdc++.h>

using namespace std;

//string canConstruct(vector <int> a) {
    // Return "Yes" or "No" denoting whether you can construct the required number.
//}

int main() {
    int t;
    cin >> t;
    for(int a0 = 0; a0 < t; a0++){
        int n;
        cin >> n;
        long sum=0;
       for(int i=0;i<n;i++)
       {
           long a;
           cin>>a;
           long r;
           while(a>0)
           {
               r=a%10;
               sum=sum+r;
               a=a/10;
           }}
           if(sum%3==0)
               cout<<"Yes"<<endl;
           else
               cout<<"No"<<endl;
       sum=0;
    }
    return 0;
}