题目描述
学校宿管有一套神奇的控制系统来控制寝室的灯的开关：
共有 $n$ 盏灯，标号为 $1$ 到 $n$，有 $m$ 个标有不同质数的开关，开关可以控制所有标号为其标号倍数的灯，按一次开关，所有其控制的灭着的灯都点亮，所有其控制的亮着的灯将熄灭。现在，宿管可以无限的按所有开关，所有灯初始状态为熄灭，请求出最多能点亮几盏灯。
输入
输入有多组数据，第一行一个正整数 $T$ 表示数据组数。
每组数据第一行两个整数 $n,m$。
第二行 $m$ 个不同的质数表示开关上的标号，保证所有标号$\leq n$ 。
输出
对于每组数据输出一行一个整数表示最多亮灯数。
样例输入输出
输入#1
复制
4
10 2
2 5
21 4
2 3 5 7
100 1
5
100 3
3 19 7
提示
对于 $50\%$ 的数据，$n \leq 15$；
对于 $100\%$ 的数据，$T \leq 10$，$n \leq 1000$，所有标号不相等， $m\leq n$ 以内的质数总个数。