#P1017. 铺设地板
铺设地板
题目描述
Alice 有一块长为 ,宽为 的矩形地板 ,她想用一些矩形瓷砖 ()来铺设这块地板。为了完美地铺设这块地板,Alice 希望每块瓷砖 的长、宽都是正整数,且其周长不能被 4 整除。
在此基础上, 能被 铺设,指的是将这些瓷砖以某种方式放在 上,满足 的每个位置都恰好被一块瓷砖覆盖(这也意味着任意两块瓷砖 在 的时候不应该重叠),且每块瓷砖 都应该完全放置在 的内部,也就是没有任何一块瓷砖凸到地板外部。
例如,下图是一个符合题意的铺设的例子:
请判断 Alice 是否能够对她的地板 完成上述铺设。
输入格式
第一行一个整数 表示数据组数。
对于每组数据,一行两个整数 表示地板的宽和长。
输出格式
对于每组数据,如果能达成目标,输出一行 YES
,否则输出一行 NO
。
3
4 6
2 5
3 3
YES
YES
NO
样例解释 1
对于第一组数据,地板的尺寸的 46,可以用两块长宽分别为 61,6*3的瓷砖完成铺设。
数据范围
对于 的数据,。
对于 的数据,。
对于 的数据,,。