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

int main() {
int t,n,s=0,a;
    cin>>t;
    for(int i=0;i<t;i++)
    {cin>>n;s=0;
        for(int j=0;j<n;j++)
        {
            cin>>a;
            while(a!=0)
            {
              s+=a%10;
                a/=10;
            }
            
        }
     if(s%3==0 && s!=0)
                cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
    }
    return 0;
}