我看官方题解考虑了3个特殊情况
于是我决定分享我的暴力解法

首先要使用这个暴力解法,你需要一点python基础(或其他自带高精的语言)
当然你可以用c++手打高精,或使用int128
然后我们直接从小到大枚举答案(从0开始枚举)
若枚举到一个较大的数答案还未出现时(我使用的99),则输出-1

参考程序python3

t=int(input())
for i in range(t):
    a,b=map(int,input().split())
    ans=-1
    for k in range(100):
        if a**k>b:
            ans=k-1
            break
    print(ans)