#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int getSum(int x)
{
    int sum=0;
    int temp;
    while(x!=0)
    {
        temp = x%10;
        sum += temp;
        x = x/10;
    }
    return sum;
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int q;
    cin>>q;
    while(q--)
    {
        int n;
        cin>>n;
        int arr[n];
        for(int i=0;i<n;i++)
        {
            cin>>arr[i];
        }
        int sum = 0;
        for(int i=0;i<n;i++)
        {
            sum += getSum(arr[i]);
        }
        if(sum%3==0)cout<<"Yes\n";
        else
            cout<<"No\n";
    }
    return 0;
}