#include<bits/stdc++.h>
using std::cin;
using std::cout;
const int N = 10005;
int a[N];
int main() {
	std::ios::sync_with_stdio(false), cin.tie(0);

	#ifdef zqj
	freopen("$.in", "r", stdin);
#endif
	int T, n, m;
	cin >> T;
	for(int i = 0;i < T;++i) {
		cin >> n >> m;
		auto check = [&](int x) {
			for(int i = 1;i <= n;++i) a[i] = 0;
			for(int i = 1;i <= n;i += x + 1) {
				for(int j = 0;j < x;++j) {
					a[i + j] = 1;
				}
			}
			return std::count(a + 1, a + n + 1, 1) >= m;
		};
		int ans = 0;
		for(int i = 0;i <= n;++i) {
			if(check(i)) {
				ans = i;
				break;
			}
		}
		cout << m << ' ' << ans << '\n';
	}
}