#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int64_t testcases;
    cin>>testcases;
    vector<string> result;
    int64_t x=0;
    for(x=0;x<testcases;x++)
    {
        int64_t number;
        int64_t sum=0;
        cin>>number;
        int64_t y=0;
        int64_t temp;
        for(y=0;y<number;y++)
        {
            cin>>temp;
            sum+=temp;
        }
        if(sum%3==0)
            result.push_back("Yes");
        else
            result.push_back("No");
    }
    for(x=0;x<result.size();x++)
    {
        cout<<result[x]<<endl;
    }
    return 0;
}