#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;
#define x first
#define y second
const int N = 3e5 + 10;
int a[N], b[N];
int n, m, k;
bool check(int x){
	int a = n - m, b = m;
	while(b){
		b -= x;
		if(b <= 0) return true;
		a--;
		if(a < 0) return false;
	}
	return true;
}
void solve(){
	cin >> n >> m;
	cout << m << ' ';
	
	int l = 0, r = m;
	while(l <= r){
		int mid = l + r >> 1;
		if(check(mid)) r = mid - 1;
		else l = mid + 1;
	}
	cout << l << '\n';
}
signed main(){
    std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int t = 1;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}