CF1492A Three swimmers

三个人在游泳，第 $0$ 分钟这三个人人在游泳池的左侧，之后他们开始来回游，游一个来回分别需要 $a,b,c$ 分钟。 你在第 $p$ 分钟到达游泳池的左侧，请问最少经过多少分钟，你看见一个人在游泳池的左侧？

本题多测。第一行一个 $t$ 表示数据组数。 接下来 $t$ 行，每行四个整数 $p,a,b,c$。

$t$ 行，每行一个整数表示答案。

$1\le t \le1000$，$1\le p,a,b,c\le10^{18}$。