描述

小明去買(mǎi)可樂(lè)，店長(zhǎng)告訴小明x個(gè)可樂(lè)瓶子可以換y瓶可樂(lè)（y<x），每瓶可樂(lè)p元，現(xiàn)在小明有s元，請(qǐng)問(wèn)小明最多能用s元喝到多少瓶可樂(lè)。

輸入

第一行有一個(gè)整數(shù)T，代表將要有T組數(shù)據(jù)。(T<=100)

每組數(shù)據(jù)有四個(gè)整數(shù)s,p,x,y，代表小明有s元，可樂(lè)p元/瓶，x個(gè)瓶子可以換y瓶可樂(lè)。(s,p<=1000,y<x<=1000)

輸出

每組數(shù)據(jù)請(qǐng)輸出一個(gè)整數(shù)，占一行，這個(gè)整數(shù)是小明用s元最多能喝到的可樂(lè)瓶數(shù)。

樣例 

輸入樣例 1 

2
5 2 2 1
2 2 2 1

輸出樣例 1

3
1

代碼實(shí)現(xiàn)

#include <stdio.h>
int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int s, p, x, y;
        scanf("%d %d %d %d", &s, &p, &x, &y);
        int a = s / p;
        int b = a;
        while (b >= x) {
            int c = b / x * y; 
            a += c; 
            b %= x;
            b += c;
        }
        printf("%d\n", a);
    }
    return 0;
}