#include <iostream>
#include<string>
using namespace std;
int n;
int fu(int a)
{
    int s=0;
    while(a)
    {
        s+=(a%10);
        a/=10;
    }
    return s;
}
string  f(int a[])
{
    int s=0;
    for(int i=0;i<n;i++)
    {
        s+=fu(a[i]);
    }
    if(s%3==0)
    return "Yes\n";
    return "No\n";
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        int a[n];
        for(int i=0;i<n;i++)
            cin>>a[i];
        cout<<f(a);
    }
	//cout<<"GfG!";
	return 0;
}