#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
template <class T> using V = vector<T>;


int main() {
    int loops; cin >> loops;
    while(loops--){
        int n, m;
        cin >> n >> m;
        int x;
        if(m == 0){
            x = 0;
        }
        else{
            double v = double(n) / m;
            if(v >= 2){
                x = 1;
            }
            else if(v == 1){
                x = m;
            }
            else{
                for(int i = 1; i < n - 1; i++){
                    if(ceil(n / (double(i) + 1.0)) >= (ceil(m / double(i)))){
                        x = i;
                        break;
                    }
                }
            }
        }
        cout << m << " " << x << endl;
    }
}