题目内容

一年一度的运动会到了，塔塔参加了障碍赛跑。

比赛的跑道是一条长度为$L$的直线，起点的坐标为$x_0=0$，终点的坐标为$x_{n+1}=L$。赛道上共有$n$障碍物，第$i$个障碍物位于$x_i=a_i+0.5$的位置。

作为一个人，塔塔可以跑步(x=x+1)也可以跳跃，每次跳跃的距离是一个固定的长度$b$，跳跃不会被障碍挡住(但是跑步会)。由于比赛规则的限制，他需要在比赛中完成恰好$m$次跳跃(只能往x坐标增大的方向跳，不能跳过终点，过了终点不能再起跳)。同时为了简化问题，我们假设塔塔只会在x坐标为整数的位置起跳。

现在塔塔想知道，是否存在一种方案使得他能够按照规则完成比赛？

输入描述

本题中，每个测试点包含多组测试数据。

第一行一个整数$T$($1≤T≤10^5$)，表示数据的组数。

对于每组数据：

第一行四个整数$n,L,m,b$($1≤n≤10^5,1≤L,m,b≤10^9$)含义如题面所示。

第二行有$n$个整数，第$i$个整数为a_i($0≤a_i≤L$)（$1≤i≤n-1，a_i＜a_i+1$）,含义如题面所示。

在单个测试点中，保证$\sum n≤2×10^5$。

输出描述

输出一个正整数代表万能门卡的张树。

样例1

输入

2
3 6 2 3
0 1 4
3 6 1 3
0 1 4

输出

YES
NO