#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
#define int ll

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        if(m==0)
        {
            cout<<"0 0\n";
            continue;
        }
        int lo=1,hi=m;
        while(lo<hi)
        {
            int s=(lo+hi)/2;
            int cnt=0;
            for(int i=0;i<n;i++)
                if(i%(s+1)!=s)
                    cnt++;
            if(cnt>=m)
                hi=s;
            else
                lo=s+1;
        }
        cout<<m<<" "<<hi<<"\n";
    }
}