#include <bits/stdc++.h>
using namespace std;
long long int n, a, b, k;
long long int bs(long long int l, long long int r) {
  if (r == l) return l;
  if (r - l == 1) {
    if (r * r * r <= a * b) return r;
    return l;
  }
  long long int mid = (r + l) / 2;
  if (mid * mid * mid > a * b)
    return bs(l, mid - 1);
  else
    return bs(mid, r);
}
int main() {
  scanf("%lld", &n);
  for (int i = 0; i < n; i++) {
    scanf("%lld%lld", &a, &b);
    k = bs(0, 1e6 + 5);
    if (k * k * k == a * b && a % k == 0 && b % k == 0)
      printf("YES\n");
    else
      printf("NO\n");
  }
}
