题目描述

有 n 个人，m 个扶梯。每个扶梯高度差是 k，主角咕噜的身高为 H。

每个人可以站在任意一个扶梯上（除了咕噜站的那一个），每个扶梯高度依次递增，主角也可以站在任意一个扶梯上。

如果两个人的 身高 + 所在扶梯的高度 相同，我们认为这两个人可以进行对话。

求咕噜最多能和多少人发生对话。

输入格式

第一行包含一个整数 t（1 < t < 1000）— 测试用例的数量。

每个测试用例包括两行：

• 第一行包含四个整数：n, m, k, H（1 < n, m < 50，1 < k, H < 10^6）

  • n 表示人数
  • m 表示扶梯数量
  • k 表示相邻扶梯之间的高度差
  • H 表示主角咕噜的身高

• 第二行包含 n 个整数：h₁, h₂, ..., hₙ（1 ≤ hᵢ ≤ 10^6）表示每个人的身高。

输出格式

对于每个测试用例，输出一个整数，表示咕噜最多能和多少人发生对话。

输入样例 #1

7  
5 3 3 11  
5 4 14 18 2  
2 9 5 6  
11 9  
10 50 3 11  
43 44 74 98 62 60 99 4 11 73  
4 8 8 49  
68 58 82 73  
7 1 4 66  
18 66 39 83 48 99 79  
9 1 1 13  
26 23 84 6 60 87 40 41 25  
6 13 3 28  
30 70 85 13 1 55

输出样例 #1

2  
1  
4  
1  
0  
0  
3