#include <bits/stdc++.h>
#define  int long long 
#define rep(x, l, r) for(int x = l; x <= r; x++)
using namespace std;
typedef long long ll;
const int oo=1e9;
int pw2[105], pw5[105];

const int INF = 0x3f3f3f3f;
const ll XX = 1ll << 30;

signed main(){
    int t;
    scanf("%lld", &t);
    while(t--){
        int a, b, res = 1;
        scanf("%lld%lld", &a, &b);
        while(b % 2 == 0){
            res = res * 2;
            b /= 2;
        }
        while(b % 5 == 0){
            res = res * 5;
            b /= 5;
        }
        // printf(" %lld %lld\n", a, b);
        int ans = INF;
        ll s = 1, ans2;
        rep(i, 0, 20){
            ll ss = s;
            rep(j, 0, 10){
                if(s*ss*b>oo)break;
                if(b-((a*s*ss-1)%b+1)<ans){
                    ans=b-((a*s*ss-1)%b+1);
                    ans2=s*ss*b;
                }
                ss = ss * 5;
            }
            s = s * 2;
        }
        printf("%lld %lld\n", ans, ans2);
    }
    return 0;
}