Background

Special for beginners, ^_^

Description

小侯得到了一个长度为 $\mathit n$ 的序列 $\mathit a$ ，以及一个非负整数 $\mathit k$ ，小侯想知道是否存在一个长度为 $\mathit n$ 的序列 $\mathit b$ 使得 $\forall 1\leq i \leq n,\left| a_i-b_i \right| \leq k$ 均满足并且 $\mathit b$ 序列非降序。

我们称一个长度为 $\mathit n$ 的序列 $\mathit b$ 非降序当且仅当对于 $\forall 2 \leq i \leq n,b_{i-1} \leq b_i$ 均满足。

Format

Input

第一行包含一个整数 $T (1 \leq T \leq 10^5)$ ，表示测试用例的组数。

对于每组测试用例：

第一行输入两个整数 $n,k (1 \leq n \leq 2 · 10^5,0 \leq k \leq 10^9 )$ 。

第二行输入 $n$ 个整数表示序列 $a (-10^9 \leq a_i \leq 10^9)$ 。

保证 $\sum_{i=1}^{T}{n} \leq 10^6$ 。

Output

对于每组测试用例：

输出一个字符串，若存在序列 $\mathit b$ 则输出 "Yes" ，否则输出 "No" (不带引号)。

Samples

2
4 2
2 1 3 4
4 1
5 1 2 3

Yes
No

对于第一组询问，存在序列 {2，2，3，4} 满足题意。