이산 로그

각 테스트 케이스는 $T$개의 경우로 구성된다.

$X, Y, M$가 주어진다. $X^K \equiv Y (\bmod M)$을 만족하는 최소의 음이 아닌 정수 $K$를 출력하고, 그러한 $K$가 없다면 $-1$를 출력한다.

이 문제에서는 $0^0 = 1$임에 유의한다.

제약 조건

• $1 \leq T \leq 100$
• $0 \leq X, Y < M$
• $1 \leq M \leq 10^9$

$T$
$X_0$ $Y_0$ $M_0$
$X_1$ $Y_1$ $M_1$
:
$X_{T - 1}$ $Y_{T - 1}$ $M_{T - 1}$

각 줄마다 정답을 출력한다.