垃圾分类

垃圾分类

背景

随着在南京城市的发展越来越快。最近,南京市内的所有黑色垃圾桶都被不同类别的垃圾桶所取代,每个垃圾桶都只能接受某些特定类别的垃圾。虽然这肯定会改善生态状况,但对很多市民来说,这样的垃圾分类方式很难习惯。

描述

小小帅就是那些尝试去习惯垃圾分类的公民之一。今天,他要把家里堆积已久的垃圾拿出来扔掉。小小帅的房子附近有三种垃圾箱,第一个是可回收垃圾,第二个是厨余垃圾,第三个是其他垃圾。每个垃圾箱的容量不同,分别是 \(C_1\)、\(C_2\)、\(C_3\) 。

小小帅 有很多物品要扔进垃圾箱中。有些是可回收垃圾,所以小小帅必须把它们放入第一个垃圾箱(他有 \(A_1\) 个这样的垃圾),有些是厨余垃圾,所以他必须把它们放进第二个垃圾箱(他有 \(A_2\) 个这样的垃圾),有些既不是可回收垃圾也不是厨余垃圾 - 所以小小帅必须把它们放进第三个垃圾箱(他有 \(A_3\) 个这样的垃圾)。

但是,还有三类垃圾,小小帅不确定:他有 \(A_4\) 个不确定是不是由塑料制造的垃圾(简称:半可回收垃圾),因此他可以把它们放入第一个垃圾箱或第三个垃圾箱中。同样,他有 \(A_5\) 个不确定算不算得上厨余垃圾的垃圾(简称:半厨余垃圾),因此他必须将它们放入第二个垃圾箱或第三个垃圾箱中。显然,对于每个垃圾——例如,小小帅可以将多个半厨余垃圾放在第二个垃圾箱中,然后将所有剩下的半厨余垃圾放入第三个垃圾箱中。

现在 小小帅 想知道: 有没有可能把每个垃圾都放入合适的垃圾箱中, 以便第一个垃圾箱的容纳量不超过 \(C_1\) 个垃圾,第二个不超过 \(C_2\) 个垃圾,并且第三个不超过 \(C_3\) 个垃圾?

输入

第一行包含一个整数 \(t\) ( \(1 \leq t \leq 9 \times 10^3\) ) = 测试用例的数量。

每个测试用例由两行组成。每个测试用例的第一行包含三个整数 \(C_1,C_2,C_3\) ( \(0 \leq C_1,C_2,C_3 \leq 10^8\) ) = 垃圾箱的容量。

每个测试用例的第二行包含五个整数 \(A_1\)、\(A_2\)、\(A_3\)、\(A_4\)、\(A_5\) ( \(0 \leq A_i \leq 10^8\) ),其中 \(A_i\) 是 第 \(i\) 类小小帅要扔掉的垃圾 (\(i=1\) 是可回收垃圾,\(i=2\) 是厨余垃圾 \(i=3\) 是其他垃圾,\(i=4\) 是半可回收垃圾,\(i=5\) 是半厨余垃圾)。

输出

对于每个测试用例,如果可以将所有垃圾放入垃圾箱中,请打印 YES ,否则打印 NO

案例

输入

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

输出

YES
YES
NO
YES
YES
NO
YES

样例解释:

  1. 小小帅可以把1个可回收垃圾放入第一个垃圾箱中,2个厨余垃圾放入第二个垃圾箱中,以及3个其他垃圾放入第三个垃圾箱中;
  2. 小小帅可以把1个可回收垃圾和1半可回收垃圾放入第一个垃圾箱,2个厨余垃圾放入第二个垃圾箱,以及3个其他垃圾放入第三个垃圾箱;
  3. 没有答案,因为第二个垃圾箱将包含3个,或第三个垃圾箱将包含4个垃圾;
  4. 小小帅可以把1个可回收垃圾放入第一个垃圾箱中,2个厨余垃圾放入第二个垃圾箱中,以及3个其他垃圾,1个半可回收垃圾和1个半厨余垃圾放入第三个垃圾箱;
  5. 没有任何垃圾,所以所有垃圾箱都可以留空;
  6. 没有答案,因为不可能把可回收垃圾放入第三个垃圾箱中;
  7. 小小帅可以把10个半可回收垃圾放入第一个垃圾箱,37个半厨余垃圾放入第二个垃圾箱中,以及30个半可回收垃圾和10个半厨余垃圾放入第三个垃圾箱。

题目不难,属于签到题,耐心读完的话十分容易写。
1s,256MB

信息

ID
1014
难度
9
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
被复制
1
上传者