← 返回题目列表

Codeforces · 833/A

A. 无意义的游戏

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

Slastyona 和她的忠诚狗 Pushok 正在玩一个毫无意义的游戏,但确实很有趣。

游戏由多轮组成。它的规则非常简单:在每一轮中,选择一个自然数k。然后,比另一个说(或叫)得更快的人赢得了这一轮。之后,获胜者的分数乘以k2,失败者的分数乘以k。比赛一开始,斯拉斯蒂奥纳和普肖克的比分均是1平。

不幸的是,Slastyona 丢失了记录所有 n 场比赛历史的记事本。虽然她设法回忆起每场比赛的最终结果,但她对每场比赛的记忆都很模糊。帮助 Slastyona 验证它们的正确性,或者换句话说,对于每对给定的分数,确定游戏是否有可能以这样的结果结束。

输入

在第一个字符串中,给出了游戏次数 n (1 ≤ n ≤ 350000)。

每场比赛由一对分数 a、b (1 ≤ a, b ≤ 109) 表示 - 分别是 Slastyona 和 Pushok 的结果。

输出

对于每对分数,如果游戏有可能以给定分数结束,则回答“是”,否则回答“否”。

您可以以任意大小写(大写或小写)输出每个字母。

示例

输入 #1

6
2 4
75 45
8 8
16 16
247 994
1000000000 1000000

输出 #1

Yes
Yes
Yes
No
No
Yes

注意

第一场比赛可能由一轮组成,其中 2 号将被选中,普肖克将获胜。

第二场比赛正好需要两轮才能结束这样的结果:在第一场比赛中,Slastyona 会说出数字 5,而在第二场比赛中,Pushok 会喊出数字 3。