#include <stdio.h>
int sumOfDigits(int num){
	int sum = 0;
	while (num > 0){
		sum += num % 10;
		num /= 10;
	}
	return sum;
}
int main(){	
	int N, Num, Sum, T;
	scanf("%d", &T);
	while (T--){
		Sum = 0;
		scanf("%d", &N);
		for (int i = 0; i < N; i++){
			scanf("%d", &Num);
			Sum += sumOfDigits(Num);			
		}
		if (Sum % 3 == 0){ printf("Yes\n"); }
		else { printf("No\n"); }
	}
	return 0;
}