#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <limits.h>



int main(void)
{
	int t, n, i, j;
	scanf("%d", &t);
	while(t > 0)
	{
		scanf("%d", &n);
		long int *arr = (long int *)malloc(n*sizeof(long int));
		for(i = 0; i < n; i++) scanf("%ld", &arr[i]);
		long long int sum = 0;
		for(i = 0; i < n; i++) sum = sum + arr[i];
		if(sum % 3 == 0) printf("Yes\n");
		else printf("No\n");
		t--;
	}
	return 0;
}