#704 A
思路：枚举每一个选手到我面前的时间，选最短的输出即可，要注意会爆int血的教训（以后一定乖乖看数据范围）；
#include<stdio.h>
long long ai[30010];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long p,a,b,c;
scanf("%lld%lld%lld%lld",&p,&a,&b,&c);
long long s=a-p%a;
long long v=b-p%b;
long long vv=c-p%c;
if(p==0||p%a==0||p%b==0||p%c==0)
{
printf("0\n");
}
else
if(s<v&&s<vv)
{
printf("%lld\n",s);
}
else
{
if(v<vv)printf("%lld\n",v);
else printf("%lld\n",vv);
}
}
return 0;
}