对于某个无穷序列 $\{X\}$，构造如下：

$$X_i = \begin{cases} S & i=0 \\ (A\times X_{i-1}+B)\bmod P & i \geq 1 \end{cases} $$

求最小的 $i$ 满足 $X_i=G$，没有输出 -1。

多组数据，记 $T$ 为数据组数，则有 $1\le T\le100$。

保证 $P$ 是质数，$2\le P\le10^9$。

保证 $0\le A,B,S,G< P$。