#include <bits/stdc++.h>

using namespace std;

#define ll long long int

void solve()
{
    ll p,a,b,c;
    cin >> p >> a >> b >> c;

    ll ans = 1e18 + 1;
    if(p%a != 0) ans = min(a - p%a, ans);
    else ans = 0;
    if(p%b != 0) ans = min(b - p%b, ans);
    else ans = 0;
    if(p%c != 0) ans = min(c - p%c, ans);
    else ans = 0;
    
    // if(ans == 1e18 + 1) ans = 0;

    cout << ans << endl;
}

int main()
{
    int t;
    cin >> t;

    while(t--) solve();

    return 0;
}