「MGOI Round 1 A」跳棋

「MGOI Round 1 A」跳棋

题目背景

PrM 开始玩一种神奇的棋。

问题描述

开始,PrM在 \(n * m\) 的棋盘上 \((x, y)\) 处有一枚棋子
可以跳向 \(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"

输入格式

第一行一个数\(T\), 表示数据组数
后面\(T\)行,每行4个整数分别表示\(n, m, x, y\)

输出格式

共\(T\)行,每行为Yes或No。

样例数据

样例输入

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

样例输出

No
Yes
Yes

说明

一个位置可以走多次

数据范围

对于 \(30\%\) 的数据,\(1\le T\le 10, 1\le n, m\le 1000 \)
对于 \(100\%\) 的数据,\(1\le T\le 10^7, 1\le n, m\le 10^{12}, 且保证1\le x\le n, 1\le y\le m\)

限制

时间限制:\(1s\)。
空间限制:\(256MB\)。

信息

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

相关

在下列比赛中:

MGOI Round 1