#535. 魔兽争霸3-威力加强版

魔兽争霸3-威力加强版

问题描述

小C的童年是在各种经典游戏下长大的,有红色警戒3,整蛊邻居,流星蝴蝶剑等等,但最让他念念不忘的还是魔兽争霸3。魔兽争霸3有许多种模式,小C最喜欢玩的是守城模式,这个模式玩家需要操作英雄一直成长,而英雄的属性又分为三种,分别为力量,敏捷以及智力,由于守城模式最终的目标就是要打败最终BOSS,但是有时候会出现玩家操作的英雄还不够强大,最终BOSS就来了,这样玩家就会失败然后不得不重新开始游戏,这样是会非常耗费时间的。

所以小C偷偷开了地图编辑器,查看了最终BOSS的三项属性,可以确定的是假设玩家英雄的三项属性都大于等于BOSS的三项属性时,那么就一定可以打过BOSS。在游戏中,小C可以通过选择相应的训练,去加强他的属性,初始时小C的所有属性都为 00 ,每次训练可以选择加强一种属性或者全部属性都加强一些,加强的数值是这样的:

  • 加强 xx 力量
  • 加强 yy 敏捷
  • 加强 zz 智力
  • 加强所有属性 aa

每次训练只能选择上面四种的一种,小C主要想知道他经过 kk 次训练之后,能否战胜最终BOSS。

输入格式

第一行一个整数 TT ,代表询问次数。

对于每组询问,有两行数据。

第一行三个整数 XYZX,Y,Z ,分别表示最终BOSS的力量,敏捷以及智力。

第二行五个整数 x,y,z,a,kx,y,z,a,k ,分别表示小C每次训练后能够加强的数值以及训练次数。

输出格式

对于每次询问,如果 kk 次训练后能够战胜最终BOSS,则输出 YES ,否则输出 NO ,之间以换行隔开。

样例输入

2
22 20 0
24 46 50 9 1
24 19 40
9 21 12 5 56

样例输出

NO
YES

数据范围

所有数据的范围:T=10 T = 10 0X,Y,Z,x,y,z,a105 0 \leq X,Y,Z,x,y,z,a\leq 10^5 , 1k3105 1 \le k \le 3*10^5

测试点 TT X,Y,Z,x,y,z,aX,Y,Z,x,y,z,a k k 特殊性质
141 \sim 4 =10 = 10 50\leq 50 150 \le 150
5105 \sim 10 100\leq 100 300\le 300
112011 \sim 20 105\leq 10^5 3105\le 3*10^5