#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n,m;
signed main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld %lld",&n,&m);
		int ans = 0;
		for(int i = m; i >= 1; i--){
			int cnt = 0,res = 0;
			for(int j = 1; j <= n; j++){
				res++;
				if(res == i + 1){
					res = 0;
					continue;
				}
				cnt++;
			}
			if(cnt >= m) ans = i;
			else break;
		}
		printf("%lld %lld\n",m,ans);
	}
    return 0;
}