치킨 먹고 싶다

시간 제한1초메모리 제한256 MB

요약

각자 가진 돈으로 최대한 많은 치킨을 사고, 쿠폰 규칙에 따라 상언이 도영이보다 몇 마리 더 먹는지 구한다.

난이도: 보통10점 중 4점
유형: 수학, 시뮬레이션, 구현
정답자: 아직 제출이 없습니다

문제

서울대학교 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$ )이다.

출력

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

예제7

예제 1
입력
```
2
10000 50000 5 1
10000 250000 5 1
```
예상 출력
```
0
1
```
예제 2
입력
```
1
50000 49999 2 1
```
예상 출력
```
0
```
예제 3
입력
```
1
1 1 2 1
```
예상 출력
```
0
```
예제 4
입력
```
1
100 500 5 1
```
예상 출력
```
0
```
예제 5
입력
```
1
1 10 2 1
```
예상 출력
```
4
```
예제 6
입력
```
1
50000 1000000 2 1
```
예상 출력
```
9
```

예제 7

입력

4
7 100 3 2
1000 1000000 1000 999
25 25 4 3
13 999999 2 1

예상 출력