题目描述

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

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

输入格式

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

输出格式

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

5
1 1
1 2
1 3
4 4
5 5

No
Yes
No
Yes
No

数据规模与约定

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

对于 100% 的数据，1≤T≤100，1≤n,m≤1000。