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

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    ll t,n,m,i,j,k,l;
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>t;
    while (t--)
    {
        cin>>n;
        j=0;
        for (i=0;i<n;i++)
            cin>>k,j+=k;
        if (j%3==0)
            cout<<"Yes\n";
        else 
            cout<<"No\n";
    }
    return 0;
}