| 问题描述 |
|---|
小仙女hqy又去井边抓了m只青蛙，然后把它们分别编成了1、2、3、4、...、m号，正面（背部）朝上放着。然后hqy想了一个数字，把编号为这个数字倍数的青蛙翻面（正面变反面，反面变正面）。接下来，hqy又想了一系列的数字，每想一个数字，就把编号为这个数字倍数的青蛙翻面。 问：最后有只青蛙正面朝上？ |
| 输入描述 |
一个正整数n，表示n组案例。 每组案例中，先是两个正整数m和p(m<=5000, p<=100)，分别表示青蛙的数量和数字的总个数；然后是p个正整数，表示每个数字的值。 |
| 输出描述 |
针对每组案例，输出一个整数，表示正面朝上的青蛙数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 10 2 2 3 |
| 样例输出 |
4 |
| 提示说明 |
第一个数字2后，10只青蛙的正反情况是：正反正反正反正反正反 第二个数字3后，10只青蛙的正反情况是：正反反反正正正反反反 正面朝上的青蛙数量为4 |
| 相关 |