public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] arr = new int[4];
        for(int i=0; i<n;i++){
            for(int j=0; j<4; j++){
                arr[j] = input.nextInt();
            }
            cal(arr);
        }
    }
    public static void cal(int[] arr){
        int A = arr[0];
        int B = arr[1];
        int p = arr[2];
        int q = arr[3];
        if(B <= A){
            System.out.println(0);
        }else {
            int count = 0;
            while(B > A+p){
                if( (A + p) > (A + p * q)){
                    A = A + p;
                }else{
                    p = p * q;
                }
                count++;
            }
            System.out.println(++count);
        }
    }
}

第二题ac代码