#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
bool check(int len){
	int tmp=n/(len+1),t_m=m;
	t_m-=n%(len+1);
	t_m-=tmp*len;
	return t_m<=0;
}
void solve(){
	scanf("%d%d",&n,&m);
	int ans=0;
	int l=1,r=m;
	while(l<=r){
		int mid=(l+r)>>1;
		if(check(mid)) r=mid-1;
		else l=mid+1;
	}
	printf("%d %d\n",m,min(m,l));
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--) solve();
}