Квадратне рівняння 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" без лапок.

Приклади