CF1332A Exercising Walk

题目描述

给定一个矩形,左下角顶点坐标为$(x_1,y_1)$,右上角顶点坐标为$(x_2,y_2)$。现在有一个起点$(x,y)$,以及四个数$a,b,c,d$,问能否从起点开始走若干步(向左,向右,向上或向下),使向左、右、下、上分别**共**走了$a,b,c,d$步。

输入格式

有$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。

说明/提示

In the first test case, one valid exercising walk is $ $$$(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) $ $$$