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

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:6 提交:11 正确率:54.55% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 博弈 模拟 百度

题目描述

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

输入格式

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

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

1 <= t <= 10^4 

1 <= n, m < 10^3

输出格式

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

输入样例    复制

4
1 1
1 4
4 1
4 4

输出样例    复制

No
Yes
Yes
No

提示

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