#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int read() {
    int num=0;
    char c=getchar();
    while(c<'0'||c>'9') {
        c=getchar();
    }
    while(c>='0'&&c<='9') {
        num=num*10+c-'0';
        c=getchar();
    }
    return num;
}
int n,m;
int check(int mid) {
    int cnt=(m/mid)+(m%mid!=0);
    if(m+(cnt-1)<=n) return 1;
    return 0;
}
int binary() {
    int l=1,r=m;
    int mid,ans;
    while(l<=r) {
        mid=(l+r)>>1;
        if(check(mid)) {
            ans=mid;
            r=mid-1;
        } else l=mid+1;
    }
    return ans;
}
void solve() {
    n=read();
    m=read();
    cout<<m<<" "<<binary()<<endl;
}
int main() {
    int T=1;
    T=read();
    while(T--) {
        solve();
    }
    return 0;
}