#include<iostream>
using namespace std;

bool construct(){

	int n, temp;
	cin >> n;
	
	unsigned long long int sum = 0;
	
	for (int i = 0; i < n; i++){
		cin >> temp;
		sum += temp;
	}

	return sum % 3 ==0;
}
int main(){
	int t;
	cin >> t;
	while(t--){
		
		cout << (construct() ? "Yes" : "No") << endl;
	}
	
}