public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		while (t > 0) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			int p = sc.nextInt();
			int q = sc.nextInt();
			int total = 0;
			while (a < b) {
				if (a + p >= b) {
					a = a + p;
				} else {
					p *= q;
				}
				total++;
			}
			System.out.println(total);

		}

		sc.close();

	}