灯光控制

题目描述

学校宿管有一套神奇的控制系统来控制寝室的灯的开关：

共有 $n$ 盏灯，标号为 $1$ 到 $n$ ，有 $m$ 个标有不同质数的开关，开关可以控制所有标号为其标号倍数的灯，按一次开关，所有其控制的灭着的灯都点亮，所有其控制的亮着的灯将熄灭。现在，宿管可以无限的按所有开关，所有灯初始状态为熄灭，请求出最多能点亮几盏灯。

输入有多组数据，第一行一个正整数 $T$ 表示数据组数。

每组数据第一行两个整数 $n$ ， $m$ 。

第二行 $m$ 个不同的质数表示开关上的标号，保证所有标号 $\leq n$ 。

对于每组数据输出一行一个整数表示最多亮灯数。