#include<bits/stdc++.h>
using namespace std;
int main(){
long long p,a,b,c,d,e,f;
int t;
cin>>t;
while(t--){
long long sum=0,ans;
	cin>>p>>a>>b>>c;
	d=a;
	e=b;
	f=c;

if(p>a){
	if(p%a==0){
		d=a*(p/a);
	}
	else{
		d=a*((p/a)+1);
	}
}
if(p>b){
	if(p%b==0){
		e=b*(p/b);
	}
	else{
    e=b*((p/b)+1);
	}
}
if(p>c){
	if(p%c==0){
		f=c*(p/c);
	}
	else{
    f=c*((p/c)+1);
	}
}

	sum=d;
		if(e<sum){
			sum=e;
		}
		if(f<sum){
			sum=f;
		}
		ans=sum-p;
cout<<ans<<'\n';
}
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
}


















