覆盖砖块个数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 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。