直接乘，q>=2指数增加用不了几次。

function solve(a, b, p, q) {
	let gap = b - a, count = 0;
	while (p < gap) {
		p*=q;
		count++;
	}
	return count+1;
}
let n = parseInt(readline());
while (n--) {
	let lines = readline().split(" ").map(Number);
	console.log(solve(...lines));
}