if __name__=='__main__':
    for _ in range(int(input())):
        n, k = map(int, input().split())
        ans = 0
        n -= 1
        while n>0:
            n -= k
            k *= k
            ans += 1
        print(ans)