#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <cmath>

using i64 = long long;
using d128 = long double;

void breakdown(i64 x, std::vector<int> &result) {
    for (int i = 2; i <= x / i; i ++)
        if (x % i == 0) {
            result.push_back(i);
            while(x % i == 0) x /= i;
        }
    if (x > 1) result.push_back(x);
}

void solve() {
    i64 a, b;
    std::cin >> a >> b;

    std::vector<int> bs;
    breakdown(b, bs);
    bool flag = true;
    for (auto i : bs) {
        if (i != 2 && i != 5) {
            flag = false;
            break;
        }
    }

    if (flag) {
        std::cout << 0 << ' ' << b << '\n';
        return;
    }

    std::cout << i64(ceill((d128)a / (d128)(b))) * b - a << ' ' << b << std::endl;
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    int T;
    std::cin >> T;
    while (T --) {
        solve();
    }

    return 0;
}