题目背景
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。
样例数据
样例输入
样例输出
说明
一个位置可以走多次
数据范围
对于 30% 的数据,1≤T≤10,1≤n,m≤1000
对于 100% 的数据,1≤T≤107,1≤n,m≤1012,且保证1≤x≤n,1≤y≤m
限制
时间限制:1s。
空间限制:256MB。
