题目描述

You have two positive integers a and b. You can perform two kinds of operations: a=⌊a/b⌋ (replace a with the integer part of the division between a and b) b=b+1 (increase b by 1) Find the minimum number of operations required to make a=0.

输入格式

The first line contains a single integer t (1≤t≤100) — the number of test cases. The only line of the description of each test case contains two integers a, b (1≤a,b≤10^9).

输出格式

For each test case, print a single integer: the minimum number of operations required to make a=0.

样例

6 
9 2 
1337 1 
1 1 
50000000 4 
991026972 997 
1234 5678 

4 
9 
2 
12 
3 
1 

提示

——by软工-20-2杨华展