#include<cstdio>


int main()
{
int i,j,k,m,t;
int x,y,z;
long long a[100000],n;

scanf("%d",&t);
while(t--)
    {
      	scanf("%lld%d%d%d",&n,&x,&y,&z);

        k=0;
        a[0]=1;
        k++;
        while(a[k-1]<n)
            {
            a[k] = (k>=x? a[k-x]: 0) + (k>=y? a[k-y]: 0) + (k>=z? a[k-z]: 0);  
            if(a[k]<a[k-1]) a[k] = a[k-1];
//            printf("a[%d] = %lld\n",k,a[k]);
            k++;
            }

        printf("%d\n",k-1);

	}

return 0;
}