题意： 两个人初始积分都为1，接下来n轮(n不确定)，每一轮有一个人*k^2 一个人*k,现在告诉你两个人积分的最后结果，问是不是存在这个情况。

思路： 假如成立a*b一定是某个数字的三次方，并且a*a%b==b*b%a==0必须成立。暴力枚举要牢记这题是多组测试，所以复杂度是T*1e6 . 这就比较蛋疼。 所以还是开根号，开根号的时候要注意浮点数开根号会不准，所以要四舍五入

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6;
ll temp;
bool check(ll x)
{
    ll t=round(pow(x,1.0/3));
    if(t*t*t==x)    return true;
    return false;
}
int main(void)
{
    int t;
    cin >>t;
    while(t--)
    {
        ll a,b;
        scanf("%I64d%I64d",&a,&b);
        temp=a*b;
        if(a*a%b==0 && b*b%a==0 && check(temp))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}