t = int(raw_input())
for i in range(t):
	li=[]
	lii=[]
	n = int(raw_input())
	li = map(int,raw_input().split(" "))
	for j in li:
		l = map(int, str(j))
		for k in l:
			lii.append(k)
	if(sum(lii)%3==0):
		print "Yes"
	else:
		print "No"