[R1B]砖块覆盖 - 代码源竞赛平台

时空限制

1S/512M

题目描述

有 $T$ 个询问，每个询问给定 $n$ 和 $m$，求 $n\times m$ 的网格能否用 $1\times 2$ 和 $2\times 1$ 的砖块恰好覆盖（砖块间不能重叠）。

比如下图是 $2\times 3$ 的网格的其中一种覆盖方案，用了 $3$ 个砖块：

格式

输入格式

第一行包含一个整数 $T$，表示询问的数量。

接下来 $T$ 行，每行包含两个整数 $n$ 和 $m$，表示一个询问。

输出格式

对于每个询问，在单独的一行中输出答案。如果存在合法的覆盖方案输出 Yes，否则输出 No。

样例

样例输入 #1

5
1 1
1 2
1 3
4 4
5 5

样例输出 #1

No
Yes
No
Yes
No

数据规模

对于 $50\%$ 的数据，$T = 1$，$n,m\leq 10$。

对于 $100\%$ 的数据，$1\leq T\leq 100$，$1\leq n,m\leq 1000$。