题目描述

Slastyona 和她的忠实狗狗普什克正在玩一个毫无意义但是很有趣的游戏。游戏包括多个回合。

它的规则非常简单：先选择一个自然数 $k$。然后，谁说（或吠）的比另一个快就会赢得一局。胜利者的得分在那之后会乘以 $k^2$，而输了的人的得分就只能乘以 $k$。比赛开始时，Slastyona 和 PurSok 的初始分数都为 $1$。不幸的是，Slastyona 丢失了记事本，那里记录了他们玩过的 $n$ 个游戏的历史。她设法回忆了每一场比赛的最终结果，但是记忆都很模糊。帮助 Slastyona 验证它们的正确性，或者，换句话说，对于每一对给定的分数，确定游戏是否能够完成这样的结果。

输入格式

第一行一个整数 $n$，$1 \le n \le 350000$。

接下来 $n$ 行，每行两个整数 $a,b$，分别表示 Slastyona 和 PurSok 的得分，$a, b \le 10^9$。

输出格式

对于每一组得分情况，在一行中输出 Yes 或 No 表示该结果是否正确。

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

Yes
Yes
Yes
No
No
Yes