#include<bits/stdc++.h>
using namespace std;
int T,n,m;
int check(int x){
	int ss=0,tot=0;
	for(int i=1;i<=n;++i) 
		if(tot<x) tot++;
		else{
			ss++;tot=0;
		} 
	if(ss>n-m) return 0;
	return 1;
}
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);
		printf("%d ",m);
		int l=0,r=n,ans=1;
		while(l<=r){
			int mid=(l+r)>>1;
			if(check(mid)) ans=mid,r=mid-1;
			else l=mid+1;
		}
		printf("%d\n",ans);
	}
	return 0;
}