#include <bits/stdc++.h>
using namespace std;

int check(int n, int s) {
    int ret = 0;
    for(int i = 1, streak = 0; i <= n; i ++) {
        if(streak < s) {
            streak ++;
            ret ++;
        }else{
            streak = 0;
        }
    }
    return ret;
}

int main() {
    int T;
    cin >> T;
    while(T --) {
        int a, b;
        cin >> a >> b;
        int l = -1, r = b;
        while(l + 1 < r) {
            int m = (l + r) / 2;
            if(check(a, m) >= b) r = m;
            else l = m;
        }
        cout << b << " " << r << "\n";
    }
}