// GSKHIRTLADZE

#include<bits/stdc++.h>

using namespace std;

long long n, a,b,c,l,r,x,p,i,t;
long long DP[555000];

int main(){
    scanf("%d",&t);
    while (t--)
    {
    cin>>n>>a>>b>>c;

    for (i=0;i<=554000;i++)
     {
      long long res=0;
      if (i >= a) res+=DP[i-a];
      if (i >= b) res+=DP[i-b];
      if (i >= c) res+=DP[i-c];
      DP[i]=max(1LL,res);
      if (DP[i] >= n)
       { cout<<i<<endl; break; }
     }
    }
}