#include <vector>
#include <iostream>
#include <string>

using namespace std;

int main() {
	int t;
	cin >> t;
	for (int a0 = 0; a0 < t; a0++) {
		int n;
		cin >> n;
		int a;
		int total = 0;
		for (int a_i = 0; a_i < n; a_i++) {
			cin >> a;
			total += a/10000;
        total += a%10000;
		}
		total % 3 ? cout << "No" << endl : cout << "Yes" << endl;
	}
	return 0;
}