#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mod (998244353)
#define PI 3.14159265358979323846
#define PII pair<ll,ll>
#define F first
#define S second
#define N 1000010
#define pb push_back
ll n,m;
vector<ll>vt;
void init(ll x) {
    vt.pb(x);
    if(x*2<=1e9)init(x*2);
    if(x*5<=1e9)init(x*5);
}
void solve() {
    cin>>n>>m;
    ll c=mod*5,c25;
    for(auto x:vt) {
        if(m*x>1e9)break;
        ll ans=(x*n)%m;
        if(ans)ans=m-ans;
        if(ans<c) {
            c=ans;
            c25=x*m;
        }
    }
    cout<<c<<' '<<c25<<'\n';
}

int main() {
    int _ = 1;
    init(1);
    sort(vt.begin(),vt.end());
    //cout << vt.size()<<'\n';
    cin >> _;

    while (_--) {
        solve();
    }
    return 0;
}
/*
*/