Квадратний корінь

Число x називається квадратним коренем числа a за модулем n тоді і тільки тоді, коли виконується рівність x^2 = a (mod n). Напишіть програму, яка визначає всі квадратні корені числа a за модулем n.

Вхідні дані

У першому рядку задано одне число t (1 ≤ t ≤ 100000) — кількість тестів. Кожен з наступних рядків містить окремий тест, що складається з двох цілих чисел a та n (1 ≤ a, n ≤ 32767, де n — просте число, а a та n є взаємно простими).

Вихідні дані

Для кожного тесту виведіть всі квадратні корені a у діапазоні від [0] до [n-1] у зростаючому порядку в одному рядку, розділяючи їх одним пробілом. Якщо для поточного тесту коренів не існує, виведіть у окремому рядку повідомлення "No root".

Приклади