for _ in range(int(input())):
	n = int(input())
	a = input().split()
	s = 0
	for i in a:
		for j in range(len(i)):
			s+=int(i[j])
	if s%3:
		print ('No')
	else:
		print ('Yes')