1833: 小明的数学游戏

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：203 解决：25

题目描述

小明有两个正整数，初始值都为1。

小明可以进行任意次操作（也可以不进行）：使其中一个数乘以任意正整数k，另一个数乘以k的平方。

请你计算，进行若干次操作后，是否可以将第一个数变成a，第二个数变成b。

输入

第一行一个正整数t，表示有t组测试数据。(t<=100000)

接下来n行，每行两个正整数a，b。(1<=a,b<=1e9)

输出

每行输出一个结果,如果任务可以达成,输出Yes,否则输出No.

样例输入 复制 

4
1 1
2 4
8 27
1000 1331

样例输出 复制 

Yes
Yes
No
No