beginners-task
Source: hackerearth
Difficulty: UNKNOWN_DIFFICULTY

Our juniors has just entered in coding community. Their first task is to find the frequency of Best numbers present in given list of elements.
Best numbers are numbers which are divisible by 2.

SAMPLE INPUT
2
5
1 2 3 4 5
3
1 3 5

SAMPLE OUTPUT
2
0

Explanation

Number of test cases=2
1st test case, number of elements =5 
Best numbers are  2 , 4 ; frequency=2
2nd test case, number of elements =3
No Best numbers


t = eval(input())
for i in range(t):
	Num = eval(input())
	ele = input().split()
	c = 0
	for j in range(Num):
		if int(ele[j])%2 == 0:
			c += 1
	print(c)


t= eval(input())
for x in range(0,t):
	n=eval(input())
	c=0
	a=list(map(int,input().split()))
	for y in range(0,n):
		if a[y]%2==0:
			c=c+1
	print(c)


def perfect():
	for _ in range(eval(input())):
		n = 0
		N = input()
		val = list(map(int, input().split()))
		for i in val:
			if i%2 == 0:
				n += 1
		print(n)
		
if __name__ == "__main__":
	perfect()
		


a=input("")
for i in range(int(a)):
	b=input("")
	c=input("")
	d=c.split()
	count=0
	for i in range(len(d)):
		if int(d[i]) % 2== 0:
			count+=1
		else:
			pass
	print(count)
			
		


x=eval(input())
for i in range(0,x):
	y=eval(input())
	count=0
	z=list(map(int,input().split()))
	for k in z :
		if k%2==0:
			count=count+1
	print(count)


t=eval(input())
while(t>0):
	p=input()
	x=input()
	a=x.split()
	c=0
	for i in range(len(a)):
		if(int(a[i])%2==0):
			c+=1
	print(c)	
	t-=1		


import collections

def modulo2(x):
	return x%2

def returnCount(_inp):
	intermed_list = list(map(modulo2, _inp))
	list_freq = collections.Counter(intermed_list)
	return list_freq[0]

total_lines = int(input())
i = 0
while i < total_lines:
	n = input()
	list_numstr = str(input()).split()
	list_num = list(map(int,list_numstr))
	print(returnCount(list_num))
	i+=1


a=input("")
for i in range(int(a)):
	b=input("")
	c=input("")
	d=c.split()
	count=0
	for i in range(len(d)):
		if int(d[i]) % 2== 0:
			count+=1
		
	print(count)
			
		


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
#print 'Hello World!'
n = int(input())
i = 0
while i < n:
	dummy = int(input())
	tc = input().split()
	tc = [int(x) for x in tc]
	tc = [x for x in tc if x % 2 == 0]
	print(len(tc))
	i = i + 1


a=input("")
for i in range(int(a)):
	b=input("")
	c=input("")
	d=c.split()
	count=0
	for i in range(len(d)):
		if int(d[i]) % 2== 0:
			count+=1
		
	print(count)
			
		


for I in range(int(input())):
	n=int(input())
	ar=list(map(int,input().split()))
	cnt=0
	for i in ar:
		if i%2==0:
			cnt=cnt+1
	print(cnt)        


t= eval(input())
for x in range(0,t):
	n=eval(input())
	c=0
	a=list(map(int,input().split()))
	for y in range(0,n):
		if a[y]%2==0:
			c=c+1
	print(c)


n=int(input())
for i in range(0,n):
	p=int(input())
	a=[0]*p
	a=list(map(int,input().split()))
	c=0
	for i in range (0,p):
		if a[i]%2==0:
			c+=1
	print(c)


t=eval(input())
while(t>0):
	p=input()
	x=input()
	a=x.split()
	c=0
	for i in range(len(a)):
		if(int(a[i])%2==0):
			c+=1
	print(c)	
	t-=1		


for i in range(int(input())):
	n = int(input())
	cnt=0
	lis =  [int(i) for i in input().split() ]
	for i in lis:
		if i%2==0:
			cnt+=1
	print(cnt)