int_128.cpp

#define ll __int128

inline ll POW(ll n, ll k)
{
    ll ans = 1;
    while (k)              // this program find out gcd of x and y 
    {
        if (k & 1)
            ans = ans * n;
        n = n * n;
        k >>= 1;
    }
    return ans;
}

ll gcd(ll a, ll b) {
    while (b != 0) {
        ll temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}


// Function to print __int128 (since cout doesn't support __int128)
void print128(ll value) {
    if (value == 0) {
        cout << 0;
        return;
    }
    string result = "";
    while (value > 0) {
        result += (char)('0' + value % 10);
        value /= 10;
    }
    reverse(result.begin(), result.end());
    cout << result;
}

//////

// Driver Code
int main()
{
    Faster;
    int tc = 1, test = 1;
    cin >> tc;
    while (tc--)
    {
        long long  x, y;
        cin >> x >> y;

        ll a = POW((ll)x,(ll)6);
        ll b = POW((ll)y,(ll)6);
        ll c = POW((ll)x,(ll)4);
        ll d = POW((ll)y,(ll)4);

        ll m = a - b;
        ll n = c - d;
        ll res = gcd(m,n);

        print128(res);
        cout << endl;
        

    }
}