#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define ull unsigned long long
#define pb push_back
#define pii pair<ll,ll>
#define il inline
#define fastio ios::sync_with_stdio(false), cin.tie(0)

// 一道好题
// 为什么那么多差评？
// 最长：拼一起进行了
// 最短：最长最小，明摆着二分答案
// 	那么，考虑二分的长度为k
//	设当前长度L, 那么L * (m/L) + m%L + (m%L ? m/L : m/L-1 ) <= n
//	n=m=10时：l*(10/l) + 10%l + (10%l ? 10/l : 10/l - 1) <= 10
void work(){
	int n,m;
	cin >> n >> m;
	ll l=1,r=n,mid;
	printf("%d %d\n",m,n/(n-m+1));  // 二分个毛
}
void work2(){
	int n,m;
	cin >> n >> m;
	ll l=1,r=n,mid;
	if(!m){
		printf("%d 0\n",m);
		return ;
	}
	ll flag = n%m ? 0 : -1, lastmid = n;
	while(l<r){
		mid = l+r>>1;
		if(mid * (m/mid) + m%mid + m/mid + (m%mid ? 0 : -1) <= n) r=mid,lastmid = mid;
		else l=mid+1;
	}
	printf("%d %d\n",m,lastmid);
	return ;
}
signed main(){
	fastio;
	int T;
	cin >> T;
	while(T--) work2();
	return 0;
}