def sod(n):
	return sum([int(x) for x in str(n)])
for _ in range(input()):
	n = input()
	arr = map(int,raw_input().split())
	ans = 0
	for i in arr:
		ans += sod(i)
	if ans%3 == 0:
		print "Yes"
	else:
		print "No"