//#pragma GCC optimize(3,"Ofast","inline")
//#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
int main(){
    ios::sync_with_stdio(0); cin.tie(0);
	int T=1;
	cin>>T;
	while(T--){
        ll n,k;
        cin>>n>>k;
        cout<<k<<" ";
        ll l=0,r=k;
        auto check=[&](ll x)
        {
            ll now=1,res=0;
            while(now<=n)
            {
                res+=min(x,n-now+1);
                now+=x+1;
            }
            if(res<k)return 0;
            return 1;
        };
        while(l<=r)
        {
            ll mid=(l+r)>>1;
            if(check(mid))r=mid-1;
            else l=mid+1;
        }
        cout<<r+1<<"\n";
	}
}
/*
1
100 50


30
100 50
50 111


5 4
4 2

2 5 

*/