CF833A The Meaningless Game

Slastyona 和她忠诚的狗 Pushok 正在玩一个毫无意义但非常有趣的游戏。 该游戏由多轮组成。规则非常简单：每一轮会选择一个自然数 $k$。然后，谁更快说出（或叫出）这个数，谁就赢得该轮。接着，胜者的得分乘以 $k^2$，败者的得分乘以 $k$。游戏一开始时，Slastyona 和 Pushok 的得分都是 1。 不幸的是，Slastyona 丢失了记录所有 $n$ 局历史的记事本。不过，她依稀记得每一局的最终得分，但对于具体过程记忆模糊。请你帮助 Slastyona 验证她的记忆是否正确，换句话说，对于每组给定的得分，请判断是否有可能以该结果结束一局游戏。

第一行给出游戏的轮数 $n$，其中 $1 \leq n \leq 350000$。 接下来每行包含一组得分 $a$、$b$，分别表示 Slastyona 和 Pushok 的得分$(1\leq a, b \leq 10^9)$。

对于每组得分，如果有可能以该结果结束一局游戏，输出 "Yes"；否则输出 "No"。 每个字母大小写均可。

第一局游戏可能只进行了一轮，选择了数字 $2$，并且 Pushok 获胜。 第二局游戏需要恰好两轮才能达到这样的结果：第一轮 Slastyona 选择了数字 $5$，第二轮 Pushok 选择了数字 $3$。 由 ChatGPT 5 翻译