for pas in range(0, int(input())):
	input()
	data= input()
	data= data.replace(" ", "")
	data= list(data)
	result= 0
	for item in data:
		result+= int(item)
	if result%3 == 0:
		print("Yes")
	else:
		print("No")