编程题：8202 计算对数

给定两个正整数a和b。可以知道一定存在整数x，使得x <= log_ab < x + 1，输出x。

### 输入格式:

第1行是测试数据的组数n，每组测试数据占2行，分别是a和b。每组测试数据之间有一个空行，每行数据不超过100个字符。

### 输出格式:

n行，每组测试数据有一行输出，也就是对应的x。输入数据保证x不大于20。

### 输入样例:

in
3
10000
1000000000001

10000
999999999999

999999999999999999999999999999999999999999999999
1


### 输出样例:

out
3
2
0







答案：若无答案欢迎评论