Том создает новую компьютерную игру. Это приключенческая игра, в которой героями будут как ниндзя, так и пираты; веселое времяпровождение гарантировано! Различные элементы игры содержат случайный фактор. Поэтому игра использует различные генераторы случайных чисел, или вкратце \textbf{ГСЧ}. Каждый \textbf{ГСЧ} использует следующую формулу: пусть \textbf{x }- предыдущее случайное число. Следующее случайное число \textbf{y} вычисляется как: \textbf{y} = \textbf{ax^2+ bx + c }(\textbf{mod 2^n}) где \textbf{a}, \textbf{b}, \textbf{c }и \textbf{n} - некоторые целочисленные параметры. С целью тестирования игры Том может ее прервать, чтобы просмотреть отладочный вывод. Ценной информацией являются последние значения, полученные \textbf{ГСЧ}. Однако Том хочет узнать все полученные ранее случайные числа, полученные генератором. По заданным параметрам некоторого \textbf{ГСЧ} и текущего значения \textbf{y} необходимо вычислить \textbf{x}. Можете ли Вы помочь Тому? \InputFile Первая строка содержит количество тестов. Каждый тест имеет следующий формат: \begin{itemize} \item в одной строке находится пять чисел \textbf{y}, \textbf{a}, \textbf{b}, \textbf{c }и \textbf{n} (\textbf{0 }≤ \textbf{y}, \textbf{a}, \textbf{b}, \textbf{c }< \textbf{2^n}, \textbf{1 }≤ \textbf{n }≤ \textbf{31}) - последнее число \textbf{ГСЧ} и четыре параметра соответственно. \end{itemize} \OutputFile Для каждого теста вывести в отдельной строке предыдущее значение \textbf{x} (\textbf{0 ≤ x < 2^n}) \textbf{ГСЧ}. Если такого числа не существует, или существует более одного числа, то вывести в отдельной строке "\textbf{No unique solution}" (без кавычек).