치킨 먹고 싶다

서울대학교 301동에는 아는 사람만 아는 눕치킨이라는 치킨집이 있다. 이 가게는 치킨을 한 마리 주문할 때마다 쿠폰을 $C$장 주고, 쿠폰 $F$장을 모으면 치킨 한 마리를 공짜로 주문할 수 있다.

단골이 아닌 두영이에게는 쿠폰으로 주문한 치킨에 쿠폰이 딸려 나오지 않는다. 하지만 단골 손님인 상언이에게는 주인아저씨가 쿠폰으로 주문한 치킨에도 쿠폰을 준다.

상언이와 두영이는 둘 다 $M$원을 가지고 있고, 치킨 한 마리의 가격은 $P$원이다. 두 사람은 각자 가진 돈으로 치킨을 최대한 많이 주문하고, 쿠폰이 $F$장 모일 때마다 공짜 치킨을 받는다. 상언이는 두영이보다 치킨을 몇 마리 더 먹을 수 있는지 구하라.

첫 줄에 테스트 케이스의 수 $T$ ($1 \le T \le 20{,}000$)가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다.

각 테스트 케이스는 한 줄에 정수 네 개로 이루어진다. 순서대로 치킨 한 마리의 가격 $P$ ($1 \le P \le 50{,}000$), 치킨에 쓸 돈 $M$ ($1 \le M \le 1{,}000{,}000$), 공짜 치킨 한 마리에 필요한 쿠폰의 장수 $F$ ($2 \le F \le 1{,}000$), 치킨 한 마리를 주문하면 받는 쿠폰의 장수 $C$ ($1 \le C < F$)이다.

각 테스트 케이스마다 상언이가 두영이보다 더 먹을 수 있는 치킨의 수를 한 줄에 출력한다.