#include <iostream>
#include <cstdio>
#include <cstring>

template <typename T> inline void read(T &s)
{
    s=0;int f=1;char ch=getchar();
    for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-f;
    for(;ch>='0'&&ch<='9';ch=getchar())s=s*10+ch-'0';
    s*=f;
}

#define ll long long

ll Gcd(ll a,ll b){return !b?a:Gcd(b,a%b);}
void exgcd(ll a,ll b,ll &x,ll &y)
{
    if(!b)return x=1,y=0,void();
    exgcd(b,a%b,y,x);
    y-=a/b*x;
}
ll solve(ll a,ll b,ll c)
{
    if(!c)return 0;
    ll x0=0,y0=0;
    exgcd(a,b,x0,y0);
    x0=(x0%b+b)%b;
    x0=x0*c%b;
    return x0;
}

const ll Lim=1e9;

void work()
{
    ll a,b;read(a);read(b);
    ll k1=1;
    while(!(b%2))k1*=2,b/=2;
    while(!(b%5))k1*=5,b/=5;
    ll ansc=b-a,ansd=b;
    for(ll tmp=1;tmp*b<=Lim;tmp*=2)
    for(ll k2=tmp;k2*b<=Lim;k2*=5)
    {
        //printf("k2=%lld\n",k2);
        ll g=Gcd(k1,k2);
        ll c=solve(k1/g,b,(b-k2/g*a%b)%b);
        //if(k2==2)printf("!%lld\n",c);
        if(ansc>c)ansc=c,ansd=k2*b;
    }
    printf("%lld %lld\n",ansc,ansd);
}

int main()
{
    int T;read(T);
    while(T--)work();
    return 0;
}