testcases=int(input())
for i in range(testcases):
	n=int(input())
	numbers=[x for x in input().strip().split()]
	sum=0
	for number in numbers:
		for c in number:
			if c!='0':
				sum+=int(c)
	if sum%3==0:
		print("Yes")
	else:
		print("No")