#include<bits/stdc++.h>
#define ll long long 
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */ 
    ll t;
    scanf("%lld",&t);
    
    for(ll i=0;i<t;i++)
    {
        ll n;
        scanf("%lld",&n);
         ll sum=0;
        for(ll j=0;j<n;j++)
        {
            ll tmp;
            scanf("%lld",&tmp);
            sum+=tmp;
        }
        
        if(sum%3==0)
        {
            printf("Yes");
        }
        
        else
        {
            printf("No");
        }
        
        printf("\n");
    }
    return 0;
}