#include <bits/stdc++.h>

#define int long long

void solve(std::vector<int>& p) {

    int a, b;
    std::cin >> a >> b;

    int c = 0x3f3f3f3f3f, d = 0;
    for(auto &k : p) {
        int t = k * b;
        if(a * k <= b) {
            int num = b - a * k;
            if(num < c) {
                c = num;
                d = t;
            }
        }
    }

    std::cout << c << ' ' << d << '\n';
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0), std::cout.tie(0);

    std::vector<int> p;

    for(int i = 1; i * i <= 1000000000; i++) {
        if(1000000000 % i == 0) {
            p.emplace_back(i);
            p.emplace_back(1000000000 / i);
        }
    }

    int t = 1;
    std::cin >> t;

    for (int i = 0; i < t; ++i) {
        solve(p);
    }

    return 0;
}