#include<bits/stdc++.h>

using namespace std;

#define pb push_back
#define mp make_pair
#define sz size()

#define eps 0.0000001
#define PI  3.14159265359
#define inf 1999888777

long long d[333555];

int main() {

    int tt;
    long long n,a,b,c,res;

    scanf("%d", &tt);

    while(tt--) {

        cin >> n >> a >> b >> c;

        d[0] = 1;
        res = 0;
        while(d[res] < n) {
            res++;
            d[res] = 0;
            if (res >= a) d[res] += d[res-a];
            if (res >= b) d[res] += d[res-b];
            if (res >= c) d[res] += d[res-c];
            if (d[res] < 1) d[res] = 1;
        }

        cout << res << endl;
    }

    return 0;
}