Problem: 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

Solution (in PYTHON):

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

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
for tc in xrange(input()):
	n = input()
	a = map(int,raw_input().split())
	c=0
	for i in a:
		if i%2==0:
			c+=1
	print c