def sumof(a):
	r=0
	while a:
		r+=a%10
		a/=10
	return r

for _ in xrange(int(raw_input())):
	n=int(raw_input())
	a=list(map(int,raw_input().split()))
	s=0
	for i in a:
		s+=sumof(i)
	if s%3==0:
		print "Yes"
	else:
		print "No"