爱丽丝有一只可爱的猫。为了让她的猫保持健康,爱丽丝想为她的猫设计一个锻炼步行道!
最初,爱丽丝的猫位于无限网格的单元格 $$$(x,y)$$$ 中。根据爱丽丝的理论,猫需要移动:
- 正好剩下 $$$a$$$ 步:从 $$$(u,v)$$$ 到 $$$(u-1,v)$$$;
- 恰好 $$$b$$$ 向右走:从 $$$(u,v)$$$ 到 $$$(u+1,v)$$$;
- $$$c$$$ 下降:从 $$$(u,v)$$$ 到 $$$(u,v-1)$$$;
- 恰好 $$$d$$$ 上升:从 $$$(u,v)$$$ 到 $$$(u,v+1)$$$。
请注意,移动可以按任意顺序执行。例如,如果猫必须向左移动$$$1$$$,向右移动$$$3$$$,向下移动$$$2$$$,则向右、向下、向左、向右、向右、向下行走是有效的。
然而,爱丽丝担心她的猫如果远离她可能会迷路。因此,她希望她的猫始终位于 $$$[x_1,x_2]\times [y_1,y_2]$$$ 区域,即对于每只猫的行走位置 $$$(u,v)$$$ 来说 $$$x_1 \le u \le x_2$$$ 和 $$$y_1 \le v \le y_2$$$ 成立。
另外,请注意,猫可以多次访问同一个单元格。
你能帮助爱丽丝找出是否存在满足她愿望的散步吗?
正式而言,步行应包含精确的 $$$a+b+c+d$$$ 单位移动($$$a$$$ 向左,$$$b$$$ 向右,$$$c$$$ 向下,$$$d$$$ 向上)。爱丽丝可以按任意顺序执行这些动作。她当前的位置 $$$(u, v)$$$ 应始终满足约束条件:$$$x_1 \le u \le x_2$$$、$$$y_1 \le v \le y_2$$$。起始点是$$$(x, y)$$$。
您需要独立回答 $$$t$$$ 测试用例。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试用例的数量。
每个测试用例的第一行包含四个整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ ($$$0 \le a,b,c,d \le 10^8$$$, $$$a+b+c+d \ge 1$$$)。
测试用例的第二行包含六个整数 $$$x$$$、$$$y$$$、$$$x_1$$$、$$$y_1$$$、$$$x_2$$$、$$$y_2$$$ ($$$-10^8 \le x_1\le x \le x_2 \le 10^8$$$, $$$-10^8\le y_1\le y\le y_2\le 10^8$$$)。
输出
对于每个测试用例,如果存在满足她愿望的步行,则在单独的行中输出“YES”。否则,在单独的行中输出“NO”。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
6 3 2 2 2 0 0 -2 -2 2 2 3 1 4 1 0 0 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 0 1 5 1 1 1 0 0 -100 -100 0 100 1 1 5 1 0 0 -100 -100 100 0
输出 #1
Yes No No Yes Yes Yes
注意
在第一个测试用例中,一个有效的锻炼步行是 $$$$$$(0,0)\rightarrow (-1,0) \rightarrow (-2,0)\rightarrow (-2,1) \rightarrow (-2,2)\rightarrow (-1,2)\rightarrow(0,2)\rightarrow (0,1)\rightarrow (0,0) \rightarrow (-1,0)$$$$$$