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

int main()
{
	int t;

	cin >> t;
	for(; t; --t)
	{
		int n;
		cin >> n;
		vector<int> a(n);
		ll sum = 0;
		for(int i=0; i<n; ++i)
		{
			cin >> a[i];
			sum += a[i];
		}

		if(sum%3)
			cout << "No\n";
		else
			cout << "Yes\n";
	}

	return 0;
}