给你一个特殊的拼图游戏,由 $$$n\cdot m$$$ 相同的拼图组成。每一块都有三个标签和一个空白,如下图所示。
如果满足以下条件,则拼图游戏被视为已解决:
1. 这些棋子排列成具有 $$$n$$$ 行和 $$$m$$$ 列的网格。
2. 对于在网格中共享边缘的任意两块,其中一块的拉片完全适合另一块的空白。
通过拼图的旋转和平移,确定是否可以解决拼图游戏。
输入
该测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 1000$$$) - 测试用例的数量。接下来的 $$$t$$$ 行包含测试用例的描述。
每个测试用例包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n,m \le 10^5$$$)。
输出
对于每个测试用例,如果可以解决拼图游戏,则输出一行包含“YES”的内容,否则输出“NO”。您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
3 1 3 100000 100000 2 2
输出 #1
YES NO YES
注意
对于第一个测试用例,这是一个示例解决方案:
对于第二个测试用例,我们可以证明不存在解决方案。
对于第三个测试用例,这是一个示例解决方案: