func main()
	var q: int :: cui@inputInt()
	for i(1, q)
		var n: int :: cui@inputInt()
		var k: int :: cui@inputInt()
		if(k = 1)
			do cui@print("\{n - 1}\n")
			skip i
		end if
		var ans: int :: 0
		var sum: int :: 0
		var add: int :: 1
		while loop(true)
			do sum :+ add
			if(sum >= n)
				break loop
			end if
			do add :* k
			do ans :+ 1
		end while
		do cui@print("\{ans}\n")
	end for
end func