#include <bits/stdc++.h>
#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;

int main(){
    int t;
    scanf("%d", &t);
    while(t--){
        int a, b, res = 1;
        scanf("%d%d", &a, &b);
        while(b % 2 == 0){
            res *= res * 2;
            b /= 2;
        }
        while(b % 5 == 0){
            res *= res * 5;
            b /= 5;
        }
        // printf(" %d %d\n", a, b);
        int ans = INF;
        ll s = 1, ans2;
        rep(i, 0, 60){
            ll ss = s;
            rep(j, 0, 60){
                // printf("%d %d : %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("%d %lld\n", ans, ans2);
    }
    return 0;
}