#include <stdio.h>
int t, n, m, i, j, k;
int main(){
scanf("%d", &t);
while(t--){
scanf("%d", &n);
m = 0;//多组数据要清零
while(n--){
scanf("%d", &k);
if(k&1) m++;
}//统计奇数个数
printf("%d\n", m);
}
return 0;
}