Migrated from Lutece 654 Saya序列

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

沙耶定义了一个无穷级数Saya infinite series(简称Saries)

显然，每个Saries可以用函数$S(C,d)$来描述。

$$$\begin{cases} A_0=C & n=0\\ A_n= \begin{cases} A_{n-1}+d\ & n\bmod 4 =1\\ A_{n-1}\times d\ & n\bmod 4 =2\\ A_{n-1}-d\ & n\bmod 4 =3\\ A_{n-1}\div d\ & n\bmod 4 =0\\ \end{cases} & n > 0 \end{cases}$$

例如：

$S(1,2):1,3,6,4,2,4\cdots$

$S(3,5):3,8,40,35,7,12\cdots$

问数$X$是否在$S(c,d)$中出现过，如果出现了，求该数最早出现的位置（第一个数记为位置$0$）。

$$$ # Input # 第一行一个整数$t$($t\leq 200$),表示测试数据的组数。 每组测试数据一行：三个整数$C,d,X$($1\leq C,d,X\leq 10^8$)。 # Output # 每组数据输出一个数，如果该数出现过则是该数最早出现的位置，否则输出$-1$ # Samples # ```input1 3 1 2 1 1 2 3 3 5 1 ``` ```output1 0 1 -1 ``` # Resources # Saya Mathematics $$