SP9076 HABLU - Hablu and Bablu

**Hablu** 是一位勤奋的程序员，他每天都能解决许多简单的问题。而他的队友 **Bablu** 由于忙于学业，解决问题的数量比 **Hablu** 少。 他们的教练 **NannaMia** 注意到，**Hablu** 解决问题的数量总是 **Bablu** 解决问题数的倍数。 有一天，**NannaMia** 给 **Hablu** 出了一个题目。给定一个整数集合 $S$，**NannaMia** 说 **Bablu** 解决的问题数不能是集合 $S$ 中任何一个整数的倍数（集合 $S$ 只包含质数或 $1$）。那么，有多少个整数可以作为 **Bablu** 解决问题的数量呢？ 由于 **Hablu** 一直在做简单题，这道题对他来说有点难。所以，你需要来帮助他解答 :) ### 输入格式 第一行输入一个整数 $t$，表示测试用例的数量（$t \leq 1500$）。 每个测试用例的第一行包含两个整数 $H$ 和 $K$，分别表示 **Hablu** 解决的问题数和集合 $S$ 的元素个数。接下来的一行包含 $K$ 个整数，描述集合 $S$ 中的元素。 注意，在线评测平台最多有 $10^{12}$ 个问题，因此所有数字都不超过 $10^{12}$。集合 $S$ 的大小 $K$ 在 $0$ 到 $500$ 之间。 ### 输出格式 对于每个测试用例，输出一行，表示可能作为 **Bablu** 解决问题数的整数的数量。 ### 数据范围与提示 - $t \leq 1500$ - $0 \leq K \leq 500$ - $H, S_i \leq 10^{12}$ **本翻译由 AI 自动生成**

无

无