### 问题描述 现在你有一辆天启坦克，这是你唯一的单位了，请务必保护好它。 我方已经预判了敌方的若干次空袭，以及每一次空袭对你的坦克造成的伤害。 现在你还有一个铁幕装置，这个装置可以让你的坦克短时间内无敌。具体的来说，假设铁幕装置在第 $x$ 秒启动，你的坦克会在 $[x,x+t)$ 秒内时间无敌（即铁幕的持续时间为 $t$），但是铁幕下一次启动最早时间为第 $x+T$ 秒（即冷却时间为 $T$ 秒），请明智地使用它。 已知天启坦克有 $h$ 点血量，第​ $i$ 秒内的敌方的空袭造成的伤害为 $a_i$，问是否有一种方案可以让天启坦克存活下来。 ### 输入格式 第一行一个数字 $Q$，表示一共有 $Q$ 组测试用例。 每个测试用例的第一行有四个整数 $n, t, T, h$，表示第 1 到第 $n$ 秒内遭受空袭，铁幕持续时间为 $t$，铁幕冷却时间为 $T$，天启坦克血量为 $h$。 每个测试用例第二行有 $n$ 个整数，第 $i$ 个数字​ $a_i$ 代表第 $i$ 秒内遭受的空袭会造成的损害，如果第 $i$ 秒铁幕没有施加在天启坦克上，你的坦克的血量就会减少 $a_i$。如果天启坦克血量变为负值，则坦克无法存活。（如果天启坦克血量为 $0$，则天启坦克可以恰好存活）。 ### 输出格式 对于每个用例，输出一行答案：若天启坦克可以存活输出 "YES"，否则输出 "NO"，不包括双引号。 ### 样例输入 ``` 2 10 1 2 8 3 1 1 6 4 4 3 9 0 6 10 1 2 9 3 1 1 6 4 4 3 9 0 6 ``` ### 样例输出 ``` NO YES ``` ### 评测数据规模 $0 \lt n \leq 10^{6}$，$0 \lt t \leq T \leq 10^{6}$，$0 \leq h,a_i \leq 10^{9}$，$\sum_{}n \leq 10^{6}$。