Codeforces 833A The Meaningless Game

#include<cstdio> 
#include<cmath>  
using namespace std;   
#define ll long long
int T;  
ll a,b;
int main(){  
    scanf("%d",&T);
    while(T--){  
        scanf("%lld%lld",&a,&b);  
        ll c=a*b;  
        c=round(pow((double)c,1.0/3));  
        if(c*c*c!=a*b||a%c||b%c) printf("No\n");  
        else printf("Yes\n");  
    }    
    return 0;  
}