#include<bits/stdc++.h>
using namespace std;
#define For(i,a,b) for(int i=(a);i<=(b);i++)
#define Rof(i,a,b) for(int i=(a);i>=(b);i--)
#define ll long long
#define wln putchar('\n')
template<class T1,class T2> void chkmin(T1 &x,T2 y){if(y<x)x=y;}
template<class T1,class T2> void chkmax(T1 &x,T2 y){if(y>x)x=y;}
#define maxn 100005

int T;
int n, m;

void init()
{
    return ;
}
int flor(int x, int k)
{
    if(x % k == 0) return x / k;
    return x / k + 1;
}
int solve()
{
    int l = 1, r = m, mid, ans = 0;
    while(l <= r) {
        mid = (l + r) / 2;
        if((flor(m, mid) - 1) + m <= n) ans = mid, r = mid - 1;
        else l = mid + 1;
    }
    return ans;
}
void Main()
{
    init();
    scanf("%d%d", &n, &m);
    printf("%d ", m);
    if(!m) {
        printf("0\n");
        return ;
    }
    printf("%d\n", solve());

}
int main()
{
    scanf("%d", &T);
    while(T--) Main();
    return 0;
}
/*

5
5 4
100 50
252 52
3 0
10 10
*/