'''input
3
1
9
3
40 50 90
2
1 4
'''

#~ @author = dwij28 (Abhinav Jha) ~#

for T in xrange(input()):
	n, data = input(), raw_input().strip().split()
	ans = 0
	for i in data:
		ans += sum(map(int, list(i)))
	print 'Yes' if ans % 3 == 0 else 'No'