#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
int n;
ll a,b,x;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a>>b;
x=(ll)(a*b);
ll crt=(ll)cbrt(x);
if(crt*crt*crt==x)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwppbnQgbWFpbigpCnsKCWludCBuOwoJbGwgYSxiLHg7CgljaW4+Pm47Cglmb3IoaW50IGk9MDtpPG47aSsrKQoJewkKCQljaW4+PmE+PmI7CgkJeD0obGwpKGEqYik7CgkJbGwgY3J0PShsbCljYnJ0KHgpOwoJCWlmKGNydCpjcnQqY3J0PT14KQoJCQljb3V0PDwiWWVzIjw8ZW5kbDsKCQllbHNlCgkJCWNvdXQ8PCJObyI8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==