//I_F_A
#include "bits/stdc++.h"
using namespace std;

long long func(long long n){
	
	long long ans = 0;
	
	while(n > 0){
		
		ans = ans + n%10;
		n = n / 10;
	}
	
	return ans;
}

int main(){
	
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	int tc;
	cin >> tc;
	
	while(tc--){
		
		long long n;
		cin >> n;
		
		long long ans = 0;
		
		while(n--){
			
			long long a;
			cin >> a;
			
			ans = ans + func(a);
		}
		
		if(ans%3LL == 0LL){
			
			cout << "Yes\n";
		}
		else{
			
			cout << "No\n";
		}
	}
}