#include <bits/stdc++.h>

using namespace std;

int main() {
    int t;
    scanf("%d", &t);
    for (int n, m; t--; ) {
        scanf("%d%d", &n, &m);
        printf("%d ", m);
        if (m == 0) {
            puts("0");
            continue;
        }
        if (((n + 1) >> 1) >= m) {
            puts("1");
            continue;
        }
        if (n == m) {
            printf("%d\n", m);
            continue;
        }
        int l = 0, r = m + 1;
        for (int mid, tmp; l + 1 < r; ) {
            mid = (l + r) >> 1;
            tmp = m / mid * mid + (m / mid - 1);
            if (tmp + (m % mid) + ((bool)(m % mid)) <= n)
                r = mid;
            else
                l = mid;
        }
        printf("%d\n", r);
    }
    return 0;
}