#CF2113B. 好的开始

好的开始

B. 好的开始
每次测试时间限制:1 秒
每次测试内存限制:256 兆字节

屋顶是一个大小为 w×hw \times h 的矩形,其左下角位于平面上的点 (0,0)(0,0)。你的团队需要用尺寸为 a×ba \times b 的相同屋顶板完全覆盖这个矩形屋顶,并满足以下条件:

  • 屋顶板不能旋转(即使旋转 9090^\circ 也不行)。
  • 屋顶板不能重叠(但可以在边缘接触)。
  • 屋顶板可以延伸到矩形屋顶的边界之外。

团队中的一个新手已经在屋顶上放置了两块这样的屋顶板,放置方式使得它们不重叠,并且每块都部分覆盖了屋顶。

你的任务是判断:在不移除已经放置的两块板的情况下,是否有可能完全铺满屋顶。


输入

每个测试包含多个测试用例。第一行包含测试用例的数量 tt1t1041 \le t \le 10^4)。
每个测试用例的描述如下:

第一行包含四个整数 w,h,a,bw, h, a, b1w,h,a,b1091 \le w, h, a, b \le 10^9)——分别是屋顶的宽度、高度,以及屋顶板的宽度、高度。

第二行包含四个整数 x1,y1,x2,y2x_1, y_1, x_2, y_2a+1x1,x2w1-a+1 \le x_1, x_2 \le w-1b+1y1,y2h1-b+1 \le y_1, y_2 \le h-1)——已经放置的两块屋顶板左下角的坐标。
保证这两块板不重叠。


输出

对于每个测试用例,如果可以在不移动已放置的两块板的情况下完全铺满屋顶,输出 "Yes",否则输出 "No"

输出的大小写不敏感,例如 "yEs""yes""Yes""YES" 都会被识别为肯定回答。


示例

输入:

7
6 5 2 3
-1 -2 5 4
4 4 2 2
0 0 3 1
10 9 3 2
0 0 4 3
10 9 3 2
0 0 6 3
5 5 2 2
-1 -1 4 -1
5 5 2 2
-1 -1 2 3
7 8 2 4
0 0 0 5

输出:

Yes
No
No
Yes
No
Yes
No

注释

在第一个测试用例中,可以再添加 88 块屋顶板。 在第二个测试用例中,无法完全铺满屋顶。