#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

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