#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;
int pw2[105], pw5[105];

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

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, 60){
            ll ss = s;
            rep(j, 0, 60){
                // printf("%lld %lld : %lld %lld %lld \n", i, j, s, ss, (b - (ss % b * a) % b) % b );
                if((b - (ss % b * a) % b) % b < ans){
                    ans = (b - (ss % b * a) % b) % b;
                    ans2 = res * ss * b;
                }
                // ans = max((ll)ans, ss % b);
                if(res * b * ss * 5 > XX) break;
                ss = ss * 5;
            }
            if(res * b * s * 2 > XX) break;
            s = s * 2;
        }
        printf("%lld %lld\n", ans, ans2);
    }
    return 0;
}