5008: 【模拟】百度2023秋招-下棋游戏

金币值:1 Time Limit:2.000 s Memory Limit:128 M
Solved:6 Submit:11 正确率:54.55% Creator:
点赞量:0 收藏量:0 题目类型:程序 Source/Category: 博弈 模拟 百度

Description

小红和朋友玩游戏,棋盘为nxm的坐标轴。有一颗棋子在坐标(1,1)的位置,每次可以向上或者向右移动奇数个单位,不能移动到棋盘外面,无法行动就输了,小红先手,请问小红能否必胜。

Input

一行一个整数t,表示有t组数据。 

接下来t行,每行两个整数n和m,表示棋盘大小。

1 <= t <= 10^4 

1 <= n, m < 10^3

Output

对于每组数据,输出一行,如果小红必胜,输出Yes,否则输出No

Sample Input    Copy

4
1 1
1 4
4 1
4 4

Sample Output    Copy

No
Yes
Yes
No

HINT

样例一,棋盘大小为1x1,小红无法行动,输了。 样例二,棋盘大小为1x4,小红第一次向右移动3个单位,小红获胜,朋友无法行动。 样例三,棋盘大小为4x1,小红第一次向上移动3个单位,小红获胜,朋友无法行动。