#include <iostream>
#include <stdio.h>
using namespace std;
typedef long long Int;

Int F[4011];
Int n;
int t;
int A,B,C;

int main()
{
    int i;
    int test;

    scanf("%d",&t);

    for (test=1;test<=t;test++)
    {
        scanf("%lld",&n);

        scanf("%d %d %d",&A,&B,&C);

        if (n==1)
        {
            printf("0\n");
            continue;
        }

        F[0]=1;
        for (i=1;i<=4000;i++)
        {
            F[i]=0;

            if (i>=A)
            F[i]+=F[i-A];
            if (i>=B)
            F[i]+=F[i-B];
            if (i>=C)
            F[i]+=F[i-C];

            if (F[i]<F[i-1])
            F[i]=F[i-1];

            if (F[i]>=n)
            break;
        }

        printf("%d\n",i);
    }

    return 0;
}