t=int(input())
u=0
l=[]
for i in range(t):
  n=int(input())
  for j in range(n):
    j=int(input())
    l.append(j)
  for k in l:
    if k%3==0:
      u+=1
    elif k==0 :
      u+=1
  print(u)