Find eX

Chef has $4$ positive integers $A$, $B$, $C$, and $D$ such that $A$ $\%$ $B=C$ $\%$ $D$. Find the **smallest positive** integer $X$ such that $(A+X)$ $\%$ $B=(C+X)$ $\%$ $D$ holds. It is guaranteed that such $X$ always exists. ### Input - The first line of input will contain a single integer $T$, denoting the number of test cases. - The first and only line of each test case contains four spac