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

#ifdef CKISEKI
#define safe cerr << __PRETTY_FUNCTION__ << " line " << __LINE__ << " safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  int t;
  cin >> t;
  while (t--) {
    int n, m;
    cin >> n >> m;
    cout << m << ' ';
    int ans = m;
    for (int x = 1; x <= n; ++x) {
      int i = 0, cnt = 0;
      while (i < n) {
        cnt += min(n - i, x);
        i += min(n - i, x);
        ++i;
      }
      if (cnt >= m)
        ans = min(ans, x);
    }
    cout << ans << '\n';
  }
  return 0;
}