#include<bits/stdc++.h>
#define lli long long int
#define double long double
#define floop(a,b,c) for(lli a = b; a < c; a++)
#define bloop(a,b,c) for(lli a = b; a >= c; a--)
#define inf INT64_MAX
#define pb push_back
using namespace std;
int main(){
  lli t; cin >> t;
  while(t--){
    double p; cin >> p;
    lli input[3]; floop(i,0,3) cin >> input[i];
    lli minm = inf;
    floop(i,0,3){
      lli wait = input[i]*(ceil(p/input[i])) - p;
      minm = min(minm,wait);
    }
    cout << minm << endl;
  }
  return 0;
}
