#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  long long a;
  long long b;
  long long c;
  scanf("%d", &n);
  while (n--) {
    scanf("%lld%lld", &a, &b);
    c = ceil(cbrt(a * b));
    if (c * c * c == a * b && a % c == 0 && b % c == 0) {
      printf("YES\n");
    } else {
      printf("NO\n");
    }
  }
  return 0;
}
