Число \textbf{x} называется квадратным корнем числа \textbf{a} по модулю \textbf{n} тогда и только тогда, когда \textbf{x^2 = a (mod n)}. Напишите программу, которая находит все квадратные корни числа \textbf{a} по модулю \textbf{n}. \InputFile В первой строке находится одно число \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{100000}) --- количество тестов. Каждая следующая строка представляет собой отдельный тест, который содержит целые числа \textbf{a} и \textbf{n} (\textbf{1} ≤ \textbf{a}, \textbf{n} ≤ \textbf{32767}, \textbf{n} --- простое, \textbf{a} и \textbf{n} --- взаимно простые). \OutputFile Для каждого теста выведите все квадратные корни \textbf{a} в диапазоне \[\textbf{0}, \textbf{n-1}\] в возрастающем порядке в одной строке, разделяя одним пробелом. Если для текущего теста корней не существует, выведите в отдельной строке сообщение "\textbf{No root}".