Each test case consists of $T$ cases.
Given $N, M, A, B$. Print $\min\lbrace (Ax+B)\bmod M\mid 0\leq x < N\rbrace$.
$T$
$N_ 0$ $M_ 0$ $A_ 0$ $B_ 0$
$N_ 1$ $M_ 1$ $A_ 1$ $B_ 1$
:
$N_ {T - 1}$ $M_ {T - 1}$ $A_ {T - 1}$ $B_ {T - 1}$
14 1 13 10 11 2 13 10 11 3 13 10 11 4 13 10 11 5 13 10 11 6 13 10 11 7 13 10 11 8 13 10 11 9 13 10 11 10 13 10 11 100 13 10 11 31415 92653 58979 32384 31415 9265358 9793 2384 1000000000 1000000000 999999999 999999999
11 8 5 2 2 2 2 2 0 0 0 1 24 0
| No. | Testdata Range | Score |
|---|