#83. 「2023 新生杯」魔法少女

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

汤圆在看见十字切割后想起了一些不美好的回忆,进入了黑化状态。

汤圆会对冒险队发射 次魔法光波,第 发魔法光波的攻击力是 ,且攻击顺序不能改变。

假设某发光波的攻击力为 ,橙子可以选择反弹或抵御光波:

  • 选择反弹则汤圆的黑化值增加
  • 抵御则汤圆的黑化值减少

汤圆的黑化值在任意时刻都需要大于等于 且小于等于 才能稳定情绪。橙子想知道自己能否稳定住汤圆的情绪。

输入格式

第一行一个整数 ,表示有 组数据。

对于每组数据:

第一行四个整数 代表魔法光波的发射次数,汤圆的初始黑化值 ,汤圆情绪稳定黑化值下限 以及汤圆情绪稳定黑化值上限

第二行 个整数 表示第 发魔法光波的攻击力。

输出格式

对于每组数据:

若存在至少一种选择方法使得橙子能稳定住汤圆的情绪,输出一行字符串 YES,否则输出一行字符串 NO

样例

样例输入

5
2 5 5 5
0 0
2 5 4 7
2 3
2 5 4 8
1 4
2 5 4 8
2 4
2 5 6 4
0 0

样例输出

YES
YES
YES
NO
NO

数据范围与提示

任意时刻包括初始时刻。