← 返回题目列表

Codeforces · 1928/A

A. 矩形切割

中文机器翻译题面 查看原题

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$$$ 矩形。