| 问题描述 |
|---|
小亮有三盏灯，每一盏灯分别被设置了一个特定的时间间隔$$T$$，当某一盏灯被打开后，每隔$$T$$单位时间它就会亮一次。 例如其中一盏灯的$$T=3$$，当你在$$0$$时刻打开这盏灯时，他会在第$$0, 3, 6, 9, ...$$时刻亮起。 小亮在$$0$$时刻把三盏灯全部打开之后去吃了个饭，经过了$$S$$时间后回来了。 现在他想知道，从$$S$$时刻开始（含）到下一盏灯亮起中间会隔多久。 |
| 输入描述 |
第一行是一个正整数$$n$$表示测试案例的数量。（$$1 \leq n \leq 10000$$） 每组案例包含四个正整数$$T_1, T_2, T_3, S$$，前三个数字分别表示三盏灯的亮灯间隔。（$$1 \leq T_1, T_2, T_3, S \leq 10^{18}$$） |
| 输出描述 |
针对每组案例，输出一个整数，表示从$$S$$时刻开始（含）到下一盏灯亮起中间隔了多长时间。 |
| 样例输入复制样例 |
4 5 4 8 9 6 10 9 2 2 5 10 10 9 9 9 10 |
| 样例输出 |
1 4 0 8 |
| 提示说明 |
在第一组案例中，从$$9$$时刻开始，下一盏灯亮起的时间是$$10$$，中间隔了$$1$$时间。 |
| 相关 |