Число x называется квадратным корнем числа a по модулю n (root (a, n)) тогда и только тогда когда x * x = a (mod n). Напишите программу, которая находит все значения квадратных корней числа a по модулю n.

В первой строке находится одно число K — количество тестов (K ≤ 100000). Каждая следующая строка представляет собой отдельный тест, который содержит целые числа a и n (1 ≤ a, n ≤ 32767, n простое, a и n взаимно простые).

Для каждого теста программа должна вычислить все возможные значения root (a, n) в диапазоне от 1 до n − 1 и вывести их в возрастающем порядке в одной строке, разделяя одним пробелом. Если для текущего теста корней не существует, программа должна вывести в отдельной строке сообщение ‘No root’.