百度秋招算法笔试真题解析

下棋游戏

题目描述

小红和朋友玩游戏，棋盘为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个单位，小红获胜，朋友无法行动。