t = int(raw_input())
for h in range(t):
  n = int(raw_input())
  l = raw_input().split()
  a = ''
  for i in l:
    a+=i
  count = 0
  for i in a:
    count+= int(i)
  if count%3==0:print "Yes"
  else: print "No"