#include<bits/stdc++.h>
using namespace std;
int T,n,m;
signed main(){
  ios::sync_with_stdio(0);
  cin.tie(0);cin>>T;
  while(T--){
    cin>>n>>m;
    cout<<m<<" ";
    if(!m){
      cout<<"0\n";
    }else{
      int l=1,r=m,as=m;
      int ot=n-m;
      while(l<=r){
        int mid=(l+r)>>1;
        if((ot+1)*mid>=m){
          as=mid;
          r=mid-1;
        }else l=mid+1;
      }cout<<as<<"\n";
    }
  }
  return 0;
}