青蛙过河
题号：NC25342
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

    有m只青蛙聚集在岸边，准备依次过河，为了方便我们可将问题简化为：数轴上0为岸边，L为河对岸。(0,L)中间存在n个石子。已知所有青蛙跳一段的最远距离均为D，而且不能沾水，被踩过的石头会沉到水中，问最多有多少个青蛙能过河。

输入描述:

第一行一个数T表示数据的组数第一行一个数T表示数据的组数
每组数据第一行为四个数分别代表
第二行n个升序正整数a_i代表第i个石子的坐标为a_i，保证没有重复且都小于L。
以上n,m均指题目描述中n,m的总和。

输出描述:

T行表示每组数据最多有多少只青蛙能够过河。
示例1

输入

复制 
5
10 9 16 30
2 4 6 9 11 15 18 19 25 27
10 1 23 30
10 11 13 14 15 16 18 26 27 29
10 7 28 30
2 3 7 9 12 15 20 24 27 28
10 3 18 30
1 6 9 14 18 19 22 27 28 29
10 7 10 30
1 2 4 6 18 19 20 22 23 26

输出

复制 
5
1
7
3
0