题解 | 喝可乐

import java.util.*;

public class Main{
    static Scanner in = new Scanner(System.in);
    static void solve(){
        int n = in.nextInt();
        int a = in.nextInt();
        int b = in.nextInt();
        if(a > b){
            int c = a;
            a = b;
            b = c;
        }
        int ans = 0;
        for(int i=0;i<=n;i++){
            int nowa = i;
            int nowb = n-i;
            int res = n;
            while(nowa >= a || nowb >= b){
                res += nowa/a;
                nowb += nowa/a;
                nowa %= a;
                res += nowb/b;
                nowa += nowb/b;
                nowb %= b;
            }
            ans = Math.max(ans,res);
        }
        System.out.println(ans);
    }
    public static void main(String[] args){
        int T = in.nextInt();
        while(T-- > 0) solve();
    }
}