#include <bits/stdc++.h>
#define ll long long
#define K 100

bool *cubes[K+1];
int main() {
    for (int k = 0; k <= K; k++) {
        int k3 = k*k*k;
        bool *arr = cubes[k] = new bool[k3];
        for (int i = 0; i < k3; i++) arr[i] = 0;
        for (ll i = 0; i < k3; i++) arr[i * i % k3 * i % k3] = 1;
    }
    int z;
    scanf("%d", &z);
    while (z--) {
        int k, g;
        scanf("%d%d", &k, &g);
        puts(cubes[k][(k*k*k - g) % (k*k*k)] ? "YES" : "NO");
    }
}