#include <bits/stdc++.h>

using namespace std;

using i64 = int64_t;

void solve() {
    int n, m;
    cin >> n >> m;
    int mn = m;
    int l = 0, r = m;
    auto check = [&](int k) {
        int t = 0;
        for (int i = 0; i < n; i++) {
            if (i % (k + 1) != k) t++;
        }
        return t >= m;
    };
    while (l <= r) {
        int mid = (l + r) / 2;
        if (check(mid)) {
            mn = mid;
            r = mid - 1;
        } else {
            l = mid + 1;
        }
    }
    cout << m << " " << mn << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    cin >> t;
    while (t--) {
        solve();
    }
}