#include <bits/stdc++.h>

using namespace std;

#define X first
#define Y second
#define INPUT freopen("world.inp","r",stdin)
#define OUTPUT freopen("world.out","w",stdout)
#define FOR(i,l,r) for(auto i=l;i<=r;i++)
#define REP(i,l,r) for(auto i=l;i<r;i++)
#define FORD(i,l,r) for(auto i=l;i>=r;i--)
#define REPD(i,l,r) for(auto i=l;i>r;i--)
#define ENDL printf("\n")
#define debug 1

typedef long long ll;
typedef pair<int,int> ii;

const int inf=1e9;
const int MOD=1e9+7;
const int N=1e4+10;

int test,x,y,z;
ll f[N],n;
ll DP(int x){
    if (x<0) return 0;
    return f[x];
}
int main(){
    cin>>test;
    while (test--){
        cin>>n>>x>>y>>z;
        int ans=0,all=max(max(x,y),z);
        while (1){
            f[ans]=max(1LL,DP(ans-x)+DP(ans-y)+DP(ans-z));
//            cout<<ans<<" "<<f[ans]<<'\n';
            if (f[ans]>=n) break;
            ans++;
        }
        printf("%d\n",ans);
    }
}