#include<bits/stdc++.h>
using namespace std;

using ll = long long;
const int INF = 0x3f3f3f3f;
ll two[100], five[100];
void init(){
    two[0] = five[0] = 1;
    for(int i = 1; i < 32 && two[i-1] < 1e9; i++)
        two[i] = two[i-1]*2;
    for(int i = 1; i < 32 && five[i-1] < 1e9; i++)
        five[i] = five[i-1]*5;
}
ll sub(ll x){
    while(x%2 == 0) x /= 2;
    while(x%5 == 0) x /= 5;
    return x;
}
int main(){
    ios :: sync_with_stdio(false);
    init();
    int T; cin >> T;
    while(T--){
        ll a, b, b_, x, y, minc = INF;
        cin >> a >> b;
        b_ = sub(b);
        for(int i = 0; i < 32 && b*two[i] <= 1e9; i++){
            for(int j = 0; j < 32 && b*two[i]*five[j] <= 1e9; j++){
                ll r = a*two[i]*five[j] % b_;
                ll c = (b_-r)%b_;
                if(minc > c) minc = c, x = i, y = j;
            }
        }
        cout << minc << " " << b*two[x]*two[y] << endl;
    }
    return 0;
}