Bob 有一个大小为 $$$a \times b$$$ 的矩形。他试图通过平行于原始矩形的一条边进行切割,将该矩形切割成两个边长为整数的矩形。然后鲍勃尝试从两个生成的矩形中形成其他一些矩形,并且他可以根据自己的意愿旋转和移动这两个矩形。
请注意,如果两个矩形仅相差 $$$90^{\circ}$$$ 旋转,则它们被视为相同。例如,矩形 $$$6 \times 4$$$ 和 $$$4 \times 6$$$ 被认为是相同的。
因此,从 $$$2 \times 6$$$ 矩形可以形成另一个矩形,因为它可以被切割成两个 $$$2 \times 3$$$ 矩形,然后这两个矩形可以用来形成 $$$4 \times 3$$$ 矩形,这与 $$$2 \times 6$$$ 矩形不同。
然而,从 $$$2 \times 1$$$ 矩形中,无法形成另一个矩形,因为它只能被切割成 $$$1 \times 1$$$ 的两个矩形,并且从中只能形成 $$$1 \times 2$$$ 和 $$$2 \times 1$$$ 矩形,它们被认为是相同的。
帮助鲍勃确定他是否可以获得其他矩形,或者他是否只是在浪费时间。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。接下来是测试用例的描述。
每个测试用例的单行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$) — Bob 矩形的大小。
输出
对于每个测试用例,如果 Bob 可以从 $$$a \times b$$$ 矩形中获取另一个矩形,则输出“Yes”。否则,输出“否”。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案。
示例
输入 #1
7 1 1 2 1 2 6 3 2 2 2 2 4 6 3
输出 #1
No No Yes Yes Yes Yes No
注意
在第一个测试用例中,$$$1 \times 1$$$ 矩形无法被切割成两个矩形,因此无法从中获得另一个矩形。
在第四个测试用例中, $$$3 \times 2$$$ 矩形可以被切割成两个 $$$3 \times 1$$$ 矩形,并由此形成 $$$1 \times 6$$$ 矩形。
在第五个测试用例中, $$$2 \times 2$$$ 矩形可以被切割成两个 $$$1 \times 2$$$ 矩形,并由此形成 $$$1 \times 4$$$ 矩形。