问题 6766 --中秋月饼

6766: 中秋月饼

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 22
[提交][状态][命题人:]

题目描述

璇璇DIY了一个大小为a*b的矩形月饼,对,确实是矩形的月饼,确实是她自己DIY的。

尝试通过与这个原始矩形月饼的一条边平行进行切割,将此矩形月饼切割成两个具有整数边的矩形。

然后,璇璇尝试从两个生成的矩形中形成一个新的矩形,可以根据需要旋转和移动这两个矩形。

请注意,如果两个矩形仅相差90,则它们被视为相同。例如,矩形6×44×6被视为相同。

如下图所示,当矩阵为2×6 时,可以形成另一个矩形,因为它可以被切成两个2×3的矩阵,然后这两个矩阵可以用

来形成4×3 的矩阵, 这个新矩形与2×6矩形(原始矩阵)不一样

但是,当矩阵为2×1时,就不能再形成一个新的矩形,因为它只能被切成两个1×1,但不管是1×2还是2×1,这些矩形被认为是相同的。

帮助璇璇确定她是否可以获得其他矩形,或者她是否只是在浪费时间。


输入

每个测试由多个测试用例组成。第一行包含一个整数t(1≤t≤10^4 — 测试用例的数量。接下来是测试用例的

描述。

每个测试用例的单行包含两个整数一个a和一个b(1≤ab≤10^9 — 矩形的大小。

输出

对于每个测试用例,如果可以切割和原始矩形不同矩形则输出"Yes"。否则,输出 “No”

样例输入
Copy
7
1 1
2 1
2 6
3 2
2 2
2 4
6 3
样例输出
Copy
No
No
Yes
Yes
Yes
Yes
No

提示

在第一个测试用例中,1×1矩形不能被切割成两个矩形,因此无法从中获得另一个矩形。

在第四个测试用例中,可以将3×2矩形切成两个3×1矩形,然后从中得到1×6,可以形成另一个矩形。

在第五个测试用例中,可以将2×2矩形切割成两个1×2矩形,并由此形成1×4矩形。

来源

[提交][状态]