import sys

def sum_digits3(n):
   r = 0
   while n:
       r, n = r + n % 10, n // 10
   return r

if __name__ == "__main__":
	testcase = int(input())
	for i in range(testcase):
		a = int(input())
		s = list(map(int, input().strip().split(' ')))
		num = int(''.join(map(str,s)))
		div = sum_digits3(num)
		if(div%3 == 0):
			print("Yes")
		else:
			print("No")