#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef vector<int> vi;
typedef pair<int,int> pii;
int a,b,c;
ll n;	
ll dp[1000100];	
int main()
{
	int test;
	cin>>test;
	for(int z=1;z<=test;z++)
	{
		cin>>n;
		cin>>a>>b>>c;
		if(n==1)
		{
			cout<<0<<endl;
			continue;
		}
		dp[0]=1;
		for(int i=1;;i++)
		{
			ll ans = 0;
			int x = i-a;
			if(x>=0)ans+=dp[x];
			x = i-b;
			if(x>=0)
			ans+=dp[x];
			x = i-c;
			if(x>=0)ans+=dp[x];
			if(ans==0)ans=1;
			dp[i]=ans;
		//	cout<<i<<" "<<dp[i]<<endl;
			if(ans>=n)
			{
				cout<<i<<endl;break;
			}
		}
	}
}