#include <cstring>
#include <iostream>

using namespace std;

const int kMaxN = 1e9 + 1;

int t, a, b, ans;

void A(int x, int y) {
  for (int i = y; i <= kMaxN; i++) {
    int n = x;
    for (int j = 1 + i - y; ; j++) {
      if (i == 1) {
        break;
      } else {
        n = n / i;
      }
      if (!n) {
        if (j > ans) {
          i = kMaxN + 1;
        }
        ans = min(ans, j);
        break;
      }
    }
  }
  cout << ans << endl;
}

int main() {
  cin >> t;
  while (t--) {
    ans = kMaxN;
    cin >> a >> b;
    A(a, b);
  }
  return 0;
}