This documentation is automatically generated by online-judge-tools/verification-helper
# verification-helper: PROBLEM https://judge.yosupo.jp/problem/discrete_logarithm_mod
#==================================================
from Modulo import *
import sys
input=sys.stdin.readline
write=sys.stdout.write
#==================================================
def verify():
T=int(input())
Ans=[-1]*T
for t in range(T):
X,Y,M=map(int,input().split())
X=Modulo(X,M)
K=Discrete_Log(X,Y)
if K is not None:
Ans[t]=K
write("\n".join(map(str,Ans)))
#==================================================
verify()
Traceback (most recent call last):
File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
raise NotImplementedError
NotImplementedError