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


int main() {
    int testcase;
    cin>>testcase;
    int quries;
    int i,j;
    int array[10000];
    int store[10000];
    for(i=0;i<testcase;i++)
    {
        cin>>quries;
        for(j=0;j<quries;j++)
        {
            cin>>array[j];
        }
        int sum=0;
        for(j=0;j<quries;j++)
        {
            sum=sum+array[j];
}
if(sum%3==0)
store[i]=1;
else
store[i]=0;
}
    for(i=0;i<testcase;i++)
        if(store[i]==1)
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
    return 0;
}