题目背景

星图铺就的，未必是归途。

但有人循着它，便不算迷路。

题目描述

天空中有 $n$ 颗星星，第 $i$ 颗星星的亮度为 $a_i$。

定义一张“星图”为 $k$ 颗星星 $b_1, \dots, b_k$，且对每一个 $1 \le j < k$ 满足 $a_{b_j} - a_{b_{j+1}} \ge r$。

你需要求出，最多可以选出多少个不交的 $k$ 元集合，使得每个集合对应的星星们都可以通过排列顺序成为“星图”。

输入格式

从文件 _starmap.in_ 中读入数据。

本题有多组测试数据。

输入的第一行包含一个正整数 $T$，表示数据组数。

接下来包含 $T$ 组数据，每组数据的格式如下：

第一行包含三个整数 $n,k,r$。

第二行包含 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

输出格式

对于每组数据：输出一个整数，表示最多能拼出的“星图”个数。

样例 1 输入

1
5 2 2
1 1 3 4 5

样例 1 输出

2

样例 2

见选手目录下的 _starmap/starmap2.in_ 与 _starmap/starmap2.ans_。

该组样例满足测试点 3 的限制。

样例 3

见选手目录下的 _starmap/starmap3.in_ 与 _starmap/starmap3.ans_。

该组样例满足测试点 7 的限制。

样例 4

见选手目录下的 _starmap/starmap4.in_ 与 _starmap/starmap4.ans_。

该组样例满足测试点 11 的限制。

说明/提示

对于所有测试数据，$1\le T\le 5$，$1 \leq n, k \leq 10^6$，$0 \leq a_i, r \leq 10^9$。