Description

$It's -game- time - now$
小cow和小fox今天发现了一个好玩的游戏。这个游戏由多个回合组成。
规则简单：在每一轮中，会随机一个正整数$k$，他们两人谁先猜到$k$，谁便获得本回合胜利，他的得分乘以$k^2$，为了安慰失败的人，他的得分会乘以$k$分。
两人初始分数均为$1$分
不幸的是现在继续游戏结果的电脑坏掉了，电脑里记录着$n$场游戏的结果，现在小cow努力回想起$n$场比赛最终的两人结果比分，但它不确定这个结果是否正确，请你帮助她验证一下。
或者换句话说，对于每对给定的分数，确定游戏是否有可能以这样的结果结束。

Format

Input

​第一行一个正整数$n(1 \leq n \leq 3 \times10^5)$, 表示共有$n$场游戏结果。
接下来$n$行，每行两个正整数$a$ 和 $b$ $(1 \leq a, b \leq 10^9)$, 分别表示小cow的最终分数和小fox的最终分数。

Output

对于每对分数，如果游戏有可能以给定的分数结束，则回答“YES”，否则回答“NO”。
输出不包含引号

Samples

3
2 4
75 45
16 16

YES
YES
NO

2
247 994
1000000000 1000000

NO
YES

Hint