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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int T;
    cin >> T;
    while (T--) {
        int n, m;
        cin >> n >> m;
        int k = n - m;
        cout << m << " ";
        if (m == 0) {
            cout << 0;
        } else {
            int ans = 0;
            for (int i = 1; i <= m; i++) {
               int cnt = (m + i - 1) / i;
               if (cnt <= k + 1) {
                   ans = i;
                   break;
               }
            }
            cout << ans;
        }
        cout << "\n";
    }
}