t=int(input())
u=0
for i in range(t):
  n=int(input())
  a=list(map(int,input().split()))

  for k in a:
    if k%3==0:
      u+=1
    elif k==0 :
      u+=1
  print(u)