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


int main()
{
	int t;
	scanf("%d",&t);
	while (t--)
	{
		int n;
		scanf("%d",&n);
		long long int sum=0;
		long long int digitsum=0;
		while (n--)
		{
			long long int temp;
			scanf("%lld",&temp);
			sum+=temp;
		}
		while (sum)
		{
			digitsum += sum%10;
			sum /= 10;
		}
		if (digitsum%3==0)
			printf("Yes\n");
		else
			printf("No\n");
	}
	
	return 0;
}