import sys

def sumd(n):
  tot=0
  while(n>0):
      dig=n%10
      tot=tot+dig
      n=n//10
  return(tot)


def suma(arr):
  res=0
  for i in range(len(arr)):
    res=res+sumd(arr[i])
  return(res)




def canConstruct(a):
   t=suma(a)
   return(t%3 == 0)
   

#if __name__ == "__main__":
t = int(input().strip())
for a0 in range(t):
  n = int(input().strip())
  a = list(map(int, input().strip().split(' ')))
  result = canConstruct(a)
  if(result is True):
    print('Yes')
  else:
    print('No')