#include <bits/stdc++.h>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int t;
	cin >> t;
	for (int q = 0; q < t; q++) {
		int n;
		cin >> n;
		int nums[n];
		int sum = 0;
		for (int i = 0; i < n; i++) {
			cin >> nums[i];
			int cur = nums[i];
			while (cur > 0) {
				sum += cur%10;
				cur /= 10;
			}
		}
		if (sum%3 == 0){
			cout << "Yes" << endl;
		}
		else cout << "No" << endl;
	}
	cin >> t;
}