「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\)。