505032 - 二次剩余

【题目描述】二次剩余（qr）

给出N和p（保证p是奇素数），求解方程x2≡N(mod p)。

第1行一个整数T（1≤T≤10^4）表示数据组数。 第2∼T+1行，每行两个整数N和p（0≤N，p≤10^9 +9）。

输出共T行。 对于每一行输出，若有解，则按mod p后递增的顺序输出在mod p意义下的全部解；若两解相同，只输出其中一个；若无解，则输出“Hola!”。