#include<bits/stdc++.h>
using namespace std;
typedef long long int lli;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{	
		lli p,a,b,c;
		cin>>p>>a>>b>>c;
		lli qa,qb,qc;
		if(p%a==0)
		qa=p/a;
		else
			qa=p/a+1;
		if(p%b==0)
		qb=p/b;
		else
			qb=p/b+1;
		if(p%c==0)
		qc=p/c;
		else
			qc=p/c+1;
		lli min=1e18;
		
			lli temp=qa*a;
			if(min>temp-p)
				min=temp-p;
			temp=qb*b;
			if(min>temp-p)
				min=temp-p;
			temp=qc*c;
			if(min>temp-p)
				min=temp-p;
			cout<<min<<endl;
	
	}
	return 0;
}
