CF2236F1 Elections in Saransk (easy version)

这是该问题的简单版本。唯一的区别是 $x = 1$。 Egor 在买完他最喜欢的饮料 “Zola Cero” 回家路上的时候，发现 Saransk 正在举行“最佳数字”的竞选活动。 投票站里有 $n$ 个人。每个人都带来了一个数字 $a_i$。当第 $i$ 个选民进入投票间时，他会选择一个候选数字 $p_i$，其必须是 $a_i$ 的约数。设选择后的候选数组成的序列为 $[p_1, p_2, \ldots, p_n]$。 所有人投票后，我们得到一组投票数组 $[p_1, p_2, \ldots, p_n]$。 Egor 非常喜欢数字 $x$，如果 $x \cdot \text{lcm}(p_1, p_2, \ldots, p_n) = p_1 \cdot p_2 \cdot \ldots \cdot p_n$，他认为这样的投票是理想的。请你帮他计算满足理想条件的不同 $p$ 数组有多少种，结果对 $10^9+7$ 取模。 $\ast$ 这里 $\text{lcm}$ 表示 [最小公倍数](https://codeforces.com/r/lcm-wiki)。 $\dagger$ 两个投票数组被认为是不同的，当且仅当存在某一个下标 $i$，使得两组数组该位置的元素不同。

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。 接下来有 $t$ 组测试用例。 每组测试用例的第一行为两个整数 $n$ 和 $x$（$1 \leq n \leq 10^5$，$x = 1$），分别表示选民数量和 Egor 喜欢的数字。 第二行为 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 5 \cdot 10^5$），分别代表每位选民带来的数字。 保证所有测试用例中 $n$ 的总和不超过 $10^5$。

对于每个测试用例，输出一个整数，表示有多少种投票方案可以使得投票结果数组满足上述条件。答案对 $10^9+7$ 取模。

由 ChatGPT 5 翻译