1833: 小明的数学游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：151
解决：22
题目描述
小明有两个正整数，初始值都为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