#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define flt double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()

int32_t main() {
    if (1) {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
    }
#ifdef LOCAL
    freopen("../input.txt", "r", stdin);
    freopen("../output.txt", "w", stdout);
#endif
    int t;
    cin >> t;
    while (t--) {
        int n, m;
        cin >> n >> m;
        int smax = m;
        int smin = 0;
        if (m >= 1) {
            int tl = 1;
            int tr = n + 1;
            while (tl + 1 < tr) {
                int tm = (tl + tr) / 2;
                int x = n / tm;
                int cnt = x * (tm - 1);
                cnt += n - x * tm;
                if (cnt < m) {
                    tl = tm;
                } else {
                    tr = tm;
                }
            }
            smin = tl;
        }
        cout << smax << " " << smin << "\n";
    }
    return 0;
}