「MGOI Round 1 A」跳棋

「MGOI Round 1 A」跳棋

题目背景

PrM 开始玩一种神奇的棋。

问题描述

开始,PrM在 nmn * m 的棋盘上 x,y(x, y) 处有一枚棋子
可以跳向 x+1,y+2(x+1,y2),(x1,y+2),(x1,y2),(x+2,y+1),(x+2,y1),(x2,y+1),(x2,y1)x + 1, y + 2)(x + 1, y - 2), (x - 1, y + 2), (x - 1, y - 2), (x + 2, y + 1), (x + 2, y - 1), (x - 2,y + 1), (x - 2, y - 1)
但是无论如何,不能跳出棋盘。
如果能到达棋盘上的每一个点,输出“Yes”
否则输出"No"

输入格式

第一行一个数TT, 表示数据组数
后面TT行,每行4个整数分别表示n,m,x,yn, m, x, y

输出格式

TT行,每行为Yes或No。

样例数据

样例输入

3
3 3 1 1
1 1 1 1
3 4 1 1 

样例输出

No
Yes
Yes

说明

一个位置可以走多次

数据范围

对于 30%30\% 的数据,1T10,1n,m10001\le T\le 10, 1\le n, m\le 1000
对于 100%100\% 的数据,1T107,1n,m1012,且保证1xn,1ym1\le T\le 10^7, 1\le n, m\le 10^{12}, 且保证1\le x\le n, 1\le y\le m

限制

时间限制:1s1s
空间限制:256MB256MB

信息

ID
1003
难度
2
分类
(无)
标签
递交数
16
已通过
1
通过率
6%
上传者

相关

在下列比赛中:

MGOI Round 1