#include <bits/stdc++.h>
    using namespace std;
    #define ll long long
    #define MOD 1000000007
    #define pb push_back
    #define mp make_pair
    #define ff first
    #define ss second
    #define INF 1e18
    #define sz(a) int((a).size())
    #define all(c) (c).begin(),(c).end()
    #define tr(c,i) for(typeof((c).begin()) i = (c).begin(); i != (c).end(); i++)
    #define fore(i,a,b) for(ll i=a;i<b;i++)
    #define fores(i,a,b) for(ll i=a;i<=b;i++)
    #define ford(i,a,b) for(ll i=a;i>=b;i--)
    #define present(c,x) ((c).find(x) != (c).end())
    typedef vector<ll> vi;
    typedef pair<ll,ll> pii;
     
    int main() {
    	// your code goes here
    	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    	ll t;
    	cin>>t;
    	while(t--){
    	    ll n;
    	    cin>>n;
    	    ll sum = 0;
    	    fore(i,0,n)
    	    {
    	        ll a;
    	        cin>>a;
    	        sum += a;
    	    }
    	    if (sum%3 == 0)
    	    cout<<"Yes\n";
    	    else
    	    cout<<"No\n";
    	}
    	return 0;
    }