Koshary

PDF 视图

提交程序


分数: 4
时间限制: 1.0s
内存限制: 256M

作者:
题目类型

Yousef 位于坐标 (0, 0) 处,想要到达位于 (x, y) 的一盘 Koshary。

为了到达那里,Yousef 走长步。从任意点 (a, b) 出发,一次长步将他移动到:

  • (a + 2, b) 或 (a, b + 2)

然而,Yousef 被允许在整个旅程中至多走一次短步。一次短步将他移动到:

  • (a + 1, b) 或 (a, b + 1)

Yousef 能否到达 Koshary 所在的精确坐标 (x, y)?

输入

第一行包含一个整数 t (1 \le t \le 100) —— 测试用例的数量。

每个测试用例包含两个整数 x 和 y (1 \le x, y \le 10) —— Koshary 的坐标。

输出

对于每个测试用例,如果 Yousef 可以到达 Koshary 则输出 "YES",否则输出 "NO"。

你可以以任意大小写输出答案。例如,字符串 "yEs"、"yes"、"Yes" 和 "YES" 都将被视为肯定回答。

样例
样例输入
6
1 1
1 2
4 6
5 9
7 2
10 10
样例输出
NO
YES
YES
NO
YES
YES
说明

在第一个测试用例中,使用所提及的步骤无法到达 (1, 1)。

在第二个测试用例中,最优的步骤序列为:

\displaystyle 
(0, 0) \xrightarrow{\texttt{long}} (0, 2) \xrightarrow{\texttt{short}} (1, 2)

在第三个测试用例中,最优的步骤序列为:

\displaystyle 
(0, 0) \xrightarrow{\texttt{long}} (0, 2) \xrightarrow{\texttt{long}} (2, 2) \xrightarrow{\texttt{long}} (2, 4) \xrightarrow{\texttt{long}} (4, 4) \xrightarrow{\texttt{long}} (4, 6)


评论

目前没有评论。