题目描述

小 H 正在物联网实验室整理器材。实验室共有 n 件器材，编号为 1 到 n。其中第 i 件器材的价格为 ci，任意两件器材的价格都不相同。

小 H 需要对所有器材进行分组管理，每组器材的数量可以是 0、1、2…n。但实验室制度要求，所有器材组都不能出现，其中有任意两件器材价格差的绝对值等于 k。特别的，若一组器材的数量为 0，也是符合实验室要求的。

小 H 想知道 n 件器材能分出多少个符合要求的器材组。

输入格式

本题包含多组测试数据 。

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

接下来依次输入每组测试数据，对于每组测试数据：

第一行包含两个正整数 n 和 k。

第二行包含 n 个用空格分隔的非负整数：$c_1$,$c_2$,$c_3$，…, $c_n$，其中 $c_i$ 表示第 i 件器材的价格，所有器材的价格都是不同的。

输出格式

对于每组测试数据，输出一行一个非负整数，表示满足要求的器材分组数量。

样例输入 #1

1
3 1
5 4 6

样例输出 #1

5

样例输入 #2

1
4 5
2 3 5 8

样例输出 #2

12

说明/提示

【样例 1 解释】

能分出 5 个满足要求的器材组：{},{5},{4},{6} 和 {4,6}。

【样例 2 解释】

能分出 12 个满足要求的器材组：{},{2},{3},{5},{8},{2,3},{2,5},{2,5,8},{2,3,5},{2,8},{3,5} 和 {5,8}。

数据范围

对于所有测试数据，保证：2<=T<=$10^3$ ，1<=n<=50，1<=$c_i$<=$10^5$，$c_1$,$c_2$,$c_3$，…, $c_n$互不相同，1<=k<=$10^3$。