import sys
if sys.version_info[0]<=2:
	range=xrange
	input=raw_input

cases=int(input().strip())
for cs in range(1,cases+1):
	n=int(input().strip())
	arr=input().strip()
	arr=arr.replace(" ","")
	s=0
	for c in arr:
		s+=ord(c)-ord("0")
	if s%3==0: print("Yes")
	else: print("No")