Berland 的进步并没有停滞不前。最近,贝尔兰首府贝尔敦的所有垃圾箱都被不同的回收箱所取代,每个回收箱都接受某种类别的垃圾。虽然这肯定会改善生态状况,但对于一些市民来说,很难养成垃圾分类的习惯。
Monocarp 是那些试图习惯垃圾分类的公民之一。今天他必须把家里的垃圾倒掉。 Monocarp 的房子附近有三个容器,第一个容器接收纸张垃圾,第二个容器接收塑料垃圾,第三个容器接收所有其他类型的垃圾。可以将 $$$c_1$$$ 项目放入第一个容器中,将 $$$c_2$$$ 项目放入第二个容器中,将 $$$c_3$$$ 项目放入第三个容器中。
Monocarp 有很多物品可以扔进容器中。有些是纸做的,所以 Monocarp 必须把它们放进第一个容器(他有 $$$a_1$$$ 这样的物品),有些是塑料做的,所以他必须把它们放进第二个容器(他有 $$$a_2$$$ 这样的物品),有些既不是纸也不是塑料的——所以 Monocarp 必须把它们放进第三个容器(他有 $$$a_3$$$ 这样的物品)。
不幸的是,还有两类物品 Monocarp 不确定:他有 $$$a_4$$$ 物品,这些物品部分由纸制成,因此他会将这些物品中的每一个放入第一个容器或第三个容器中。同样,他有 $$$a_5$$$ 物品,部分由塑料制成,因此他必须将每个物品放入第二个容器或第三个容器中。显然,这种选择是针对每个物品单独做出的——例如,Monocarp 可以将几个部分塑料的物品扔到第二个容器中,并将所有其他部分塑料的物品扔到第三个容器中。
现在 Monocarp 想知道:是否可以将每个物品放入某个容器中,以便第一个容器容纳不超过 $$$c_1$$$ 物品,第二个容器 — 不超过 $$$c_2$$$ 物品,第三个容器 — 不超过 $$$c_3$$$ 物品?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3 \cdot 10^4$$$) — 测试用例的数量。
每个测试用例由两行组成。每个测试用例的第一行包含三个整数 $$$c_1$$$、$$$c_2$$$、$$$c_3$$$ ($$$0 \le c_1, c_2, c_3 \le 10^8$$$) — 容器的容量。
每个测试用例的第二行包含五个整数 $$$a_1$$$、$$$a_2$$$、$$$a_3$$$、$$$a_4$$$、$$$a_5$$$ ($$$0 \le a_i \le 10^8$$$),其中 $$$a_i$$$ 是测试用例的项目数Monocarp 必须扔掉的 $$$i$$$ 类别($$$i = 1$$$ 是纸张废物,$$$i = 2$$$ 是塑料废物,$$$i = 3$$$ 是一般废物,$$$i = 4$$$ 是部分纸张废物,$$$i = 5$$$ 是部分塑料废物)。
输出
对于每个测试用例,如果可以将所有项目放入容器中,则打印 YES,否则打印 NO。您可以在任何情况下打印每个字母(例如,YES、Yes、yes、yE 都将被识别为肯定答案)。
示例
输入 #1
7 1 2 3 1 2 3 0 0 2 2 3 1 2 3 1 0 2 2 3 1 2 3 0 1 1 2 5 1 2 3 1 1 0 0 0 0 0 0 0 0 0 0 4 1 0 0 0 0 13 37 42 0 0 0 40 47
输出 #1
YES YES NO YES YES NO YES
注意
示例测试用例的说明:
1. Monocarp 可以将 $$$1$$$ 件纸质垃圾放入第一个容器中,将 $$$2$$$ 件塑料垃圾放入第二个容器中,将 $$$3$$$ 件一般垃圾放入第三个容器中;
2. Monocarp 可以将 $$$1$$$ 件纸质废物和 $$$1$$$ 件部分纸质废物放入第一个容器中,将 $$$2$$$ 件塑料废物放入第二个容器中,将 $$$3$$$ 件一般废物放入第三个容器中;
3. 没有答案,因为第二个容器应包含 $$$3$$$ 物品,或者第三个容器应包含 $$$4$$$ 物品;
4. Monocarp 可以将 $$$1$$$ 件纸质废物放入第一个容器中,将 $$$2$$$ 件塑料废物放入第二个容器中,并将 $$$3$$$ 件一般废物、$$$1$$$ 件部分纸质废物和 $$$1$$$ 件部分塑料废物放入第三个容器中;
5. 完全没有废物,所以所有容器都可以空着;
6. 没有答案,因为无法将纸质物品放入第三个容器中;
7. Monocarp 可以将 $$$10$$$ 部分含纸废物放入第一个容器中,将 $$$37$$$ 部分部分塑料废物放入第二个容器中,将 $$$30$$$ 部分部分纸质废物和 $$$10$$$ 部分部分塑料废物放入第三个容器中。