问题 4301 --(2007女生赛) DNA链

4301: (2007女生赛) DNA链

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

在生物工程里面,有一项叫做基因工程,是近年来世界范围的热门话题。欢欢是个不折不扣的生物迷,他也迷上了基因工程这个学科。在生物教授的帮助下,欢欢正在学习着有关基因的专业知识。   这一天,欢欢正在通过电子仪器观察着一堆DNA样本的数据。众所周知,DNA链里面有着四种含氮碱基A,T,C,G,它们都是一一配对地出现在DNA链上的。那么如果某条DNA链含氮碱基的个数为奇数的话,那么这条DNA链肯定是一条残缺的DNA链。   现在,通过屏幕,欢欢知道了每条DNA链含氮碱基的个数,请你帮他算算到底有多少条DNA链是残缺的。

输入

  输入有多组数据。输入的第一行输入一个整数M,表示有M组数据。  接下来M组数据,每组数据的第一行输入一个整数N( 1< = N < =100 ),表示总共有N条DNA链,接下来一行,输入N个正整数,表示每条DNA含氮碱基的个数。

输出

  每组数据输出一行,只包含一个整数,即该组数据中有多少条DNA链是残缺的。

样例输入

3<br/>5<br/>1 2 3 4 5<br/>3<br/>10 11 12<br/>6<br/>45 31 78 13 92 7<br/>

样例输出

3<br/>1<br/>4<br/>

来源

[提交][状态]