Квадратное уравнение 2

Дано квадратное уравнение ax^2 + bx + c ≡ 0 (mod n), где a, n – нечетные натуральные числа. Гарантируется, что b^2-4·a·c взаимно просто с a·n. Ваша задача – решить его в целых числах.

Входные данные

В первой строке входного файла задано количество тестов t (1 ≤ t ≤ 100). Каждый тест состоит из одной строки, содержащей четыре целых числа a, b, c, n, разделенных одним пробелом (3 ≤ n ≤ 10^8, 0 ≤ a, b, c ≤ n – 1).

Выходные данные

Для каждого теста выведите строку, содержащую все корни уравнения из диапазона [0, n-1]. Корни необходимо выдать через пробел в порядке возрастания (обратите внимание, что в конце строки пробел не нужен). Если для текущего теста корней нет выведите "NO SOLUTION" без кавычек.

Примеры