Квадратний корінь#3709
Число називається квадратним коренем числа за модулем тоді і тільки тоді, коли виконується рівність x^2 \equiv a \pmod n. Напишіть програму, яка визначає всі квадратні корені числа за модулем .
У першому рядку задано одне число (1 \leq t \leq 100000) — кількість тестів. Кожен з наступних рядків містить окремий тест, що складається з двох цілих чисел та (1 \leq a, n \leq 32767, де — просте число, а та є взаємно простими).
Для кожного тесту виведіть всі квадратні корені у діапазоні 0 \leq x \leq n-1 у зростаючому порядку в одному рядку, розділяючи їх одним пробілом. Якщо для поточного тесту коренів не існує, виведіть у окремому рядку повідомлення No root.
Приклад 1