/*
    題意：賭球押勝平負(fù)的賠率分別是a, b, c，押n元中了可獲得floor(odds * n)。
           給出硬幣數(shù)coin  問(wèn)最壞情況下能賺到的錢（因?yàn)橘r率很大，所以能穩(wěn)賺不賠，押三個(gè)的話）

           最壞情況，也即在某種分配時(shí)，取贏錢最小的那種
           用三重for枚舉押的情況，當(dāng)然取最小的作為這種情況的收益，這樣鐵定TLE
           發(fā)現(xiàn)，對(duì)于一種押法，我們知道了最小收益的那個(gè)，除去這個(gè)的另外兩重for是枚舉是沒(méi)用的，
           另外兩個(gè)的押的錢數(shù)增加，但答案還是原來(lái)那個(gè)！
           所以改變枚舉的方法，從1枚舉到s
           每次只將這一枚硬幣放到當(dāng)前收益最小的那種情況中，然后更新！！
           浮點(diǎn)數(shù)，注意加eps  由于只有2位小數(shù)，改為整數(shù)也行

           有一種優(yōu)化，就是按照bc,ac,ab的比例先下注，然后再枚舉 

           對(duì)于這種每次都選最小的，更新的時(shí)候應(yīng)該只更新最?。〞?huì)使最小的增加）的才高效！

*/
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const double eps = 1e-5;
int main()
{
    int T;
    for(scanf("%d",&T);T--;)
    {
        
        int coin,num[3];
        long long e[3],ans;
        double c[3];
        scanf("%d%lf%lf%lf",&coin,&c[0],&c[1],&c[2]);
        ans = 0;
        num[0]=num[1]=num[2]=0;
        e[0]=e[1]=e[2]=0;
        for(int i=1;i<=coin;i++)
        {    
            int k = min_element(e,e+3)-e;
            ++num[k];
            e[k] = (int)(num[k]*c[k]+eps);//需要加一點(diǎn)eps   更新完最小后再放進(jìn)去
            ans = max(ans,*min_element(e,e+3)-i);
        }
        printf("%lld\n",ans+coin);
    }
    return 0;
}


/*
    watashi神牛的代碼~~ 0ms
*/
#include <cstdio>
#include <algorithm>

using namespace std;

int main() {
    int re;
    int a, b, s, cc, ccc, ans, d[3], e[3];
    long long c[3];

    scanf("%d", &re);
    for (int ri = 1; ri <= re; ++ri) {
        scanf("%d", &s);
        for (int i = 0; i < 3; ++i) {
            scanf("%d.%d", &a, &b);
            c[i] = a * 100 + b;
        }

        if (c[0] * c[1] * c[2] <= 100 * (c[0] * c[1] + c[1] * c[2] + c[2] * c[0])) {
            printf("%d\n", s);
        } else {
            ans = 0;
            cc = max(0, s - 100);//一定要有這一句  -100可能是因?yàn)?nbsp;0.01*100=1  但是具體我退不出
            ccc = c[0] * c[1] + c[1] * c[2] + c[2] * c[0];
            d[0] = cc * c[1] * c[2] / ccc;//最后再除的
            d[1] = cc * c[2] * c[0] / ccc;
            d[2] = cc * c[0] * c[1] / ccc;
            for (int i = 0; i < 3; ++i) {
                e[i] = d[i] * c[i] / 100;
            }
            for (int i = d[0] + d[1] + d[2]; i <= s; ++i) {
                int k = min_element(e, e + 3) - e;
                ans = max(ans, e[k] - i);
                ++d[k];
                e[k] = d[k] * c[k] / 100;
            }
            printf("%d\n", s + ans);
        }
    }

    return 0;
}



3355 判斷是否穩(wěn)賺不賠
ax>x+y+z
by>x+y+x
cz>x+y+z
推出  1/a+1/b+1/c<1  注意是必要條件

同時(shí)如果上式成立，那么按b*c, c*a, a*b的比率去押注，就可以做到穩(wěn)賺不賠，所以也是充分條件。