大佬求解G题

#include<iostream>

#include<vector>

#include<algorithm>

#include<ctime>

using namespace std;

int n,m;

void solve()

{

cin >> n >> m;

int now=m, num=1;

do

{

now = now * m;

num++;

} while (abs(now - n) < abs((now / m) - n));

cout << --num << endl;

return;

}

int main()

{

ios::sync_with_stdio(false);

cin.tie(0);

cout.tie(0);

int t;

cin >> t;

while (t--)

{

solve();

}

return 0;

}