编程题
### 问题描述 小蓝家要装修了,小蓝爸爸买来了很多块(你可以理解为数量无限)$2 \times 3$ 规格的地砖,小蓝家的地板是 $n \times m$ 规格的,小蓝想问你,能否用这些 $2 \times 3$ 的地砖铺满地板。 铺满地板:对于地板的每个区域,都**有且只有**一块地砖覆盖,地砖可以旋转,但**不能切割**。 例如:对于 $7 \times 6$ 的地板,一种铺地板方式是: ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1792586-20230910-1694309150683) 当然,也存在其他别的铺法。 小蓝家是个多层小别墅,每一层的规格不一样,所以他会多次询问你不同规格的地板。 **注意**:请仔细读题,不要弄混**地板**和**地砖**。 ### 输入格式 第一行输入一个整数 $T$,代表询问数量。 接下来 $T$ 行,每行两个正整数 $n_i,m_i$,代表小蓝询问的地板规格。 ### 输出格式 对于每次询问,如果 $2 \times 3$ 的地砖可以铺满地板,输出 `Yes`,否则输出 `No`。 ### 样例输入 ``` 4 7 6 2 2 12 8 1 12 ``` ### 样例输出 ``` Yes No Yes No ``` ### 说明 - 对于第一组询问,题干中存在正确铺法。 - 对于第二组询问,不存在任何铺法可以铺满。 作为一个程序员,应该有 $666$ 分的勇气。如果你觉得这是一个简单得很 $6$ 的结论,但是你不知道如何证明,不妨提交一发试一试。 祝大家 $1024$ 快乐。 ### 评测数据范围 $1 \le T \le 10^4, 1 \le n,m \le 10^4$。
查看答案
赣ICP备20007335号-2