This documentation is automatically generated by online-judge-tools/verification-helper
# verification-helper: PROBLEM https://judge.yosupo.jp/problem/sqrt_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):
Y,P=map(int,input().split())
X=Sqrt(Modulo(Y,P))
if X is not None:
Ans[t]=X.a
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