### 问题描述 小夜是一位宇宙探险家，她现在正在探索一个包含 $N$ 颗行星的神秘星系。每颗行星都发出一个特定的能量值。小夜拥有一个神秘的探测器，探测器可以根据一个线性方程 $y(x) = k \cdot x + b$ 来判断一个行星是否可以从当前行星到达。如果点 $(A_i, A_j)$ 在直线 $y(x)$ 上方或者上面，我们就说行星 $A_j$ 可以从行星 $A_i$ 到达。 现在，小夜想要选择尽可能多的行星进行探索，并且她希望这些行星可以按照某种顺序进行探索，使得每一颗行星都可以从前一颗行星到达。 你能帮助小夜找出她最多可以探索多少颗行星吗？ ### 输入格式 第一行输入一个整数 $T$，表示测试用例的数量。 每个测试用例包含两行，第一行包含三个整数 $N$，$k$ 和 $b$。第二行包含 $N$ 个整数，表示每颗行星发出的能量值。 ### 输出格式 对于每个测试用例，输出一行，表示小夜最多可以探索的行星数量。 ### 输入样例 ```text 1 5 4 1 100 2 4 17 8 ``` ### 输出样例 ```plaintext 3 ``` ### 评测数据范围 $1≤T≤500$。 $1 ≤ N ≤ 100000$。 $0 ≤ k, b ≤ 10^9$。 $0 ≤ A_i ≤ 10^9$。 所有测试用例中 $N$ 的总和不超过 $200000$。