### 问题描述 大衣有 $4​$ 个正整数 $A,B,C,D​$，满足 $A​$ % $B=C​$ % $D​$。 请找到最小的正整数 $X​$ 满足 $(A+X)​$ % $B=(C+X)​$ % $D​$。 保证这样的 $X$ 总是存在的。 ### 输入格式 第一行输入一个正整数 $T​$ 表示测试数据的组数。 接下来 $T$ 组测试数据每组输入一行： - 输入 $4$ 个正整数 $A,B,C,D$ 如题所述。 ### 输出格式 对于每组测试数据，输出满足题目要求的最小的正整数 $X$，并换行。 ### 样例输入1 ```text 3 4 7 4 8 5 1 8 2 3 2 4 3 ``` ### 样例输出1 ```text 1 2 5 ``` ### 说明 样例 $1$：满足题目要求的最小 $X$ 为 $1$，$(4+1)$ % $7=(4+1)$ % $8=5$。 样例 $2$：满足题目要求的最小 $X$ 为 $2$，$(5+2)$ % $1=(8+2)$ % $2=0$。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 2\times10^5$，$1\le A,B,C,D\le10^9$，$A$ % $B=C$ % $D$。