三个人同时从泳池同一边开始游泳，并开始计时。第一位游一圈回来需要 a 分钟，第二位需要 b 分钟，第三位需要 c 分钟。你在他们开始游泳后 p 分钟时到达他们的出发点。在任一名游泳者到达之前，你需要等待多长时间？

第一行：一个整数 t（1≤t≤1000）- 测试用例数
接下来的 t 行：每行包含四个整数 p, a, b, c（1≤p,a,b,c≤10¹⁸），分别是你到达的时间，三位游泳者游一圈的用时

对于每个测试用例，输出一个整数 - 你需要等待几分钟

4
9 5 4 8
2 6 10 9
10 2 5 10
10 9 9 9

1
4
0
8