Квадрат tənlik 2

Verilmiş kvadrat tənlik ax^2 + bx + c ≡ 0 (mod n), burada a və n tək təbii ədədlərdir. b^2-4·a·c ifadəsinin a·n ilə qarşılıqlı sadə olduğu təmin edilir. Sizin vəzifəniz bu tənliyi tam ədədlərdə həll etməkdir.

Giriş verilənləri

Giriş faylının birinci sətirində testlərin sayı t (1 ≤ t ≤ 100) verilir. Hər bir test bir sətirdən ibarətdir və dörd tam ədəd a, b, c, n bir boşluqla ayrılmış şəkildə verilir (3 ≤ n ≤ 10^8, 0 ≤ a, b, c ≤ n - 1).

Çıxış verilənləri

Hər bir test üçün [0, n-1] aralığında olan tənliyin bütün köklərini ehtiva edən bir sətir çıxarın. Kökləri artan sırayla boşluqla ayıraraq çıxarın (nəzərə alın ki, sətirin sonunda boşluq lazım deyil). Əgər cari test üçün köklər yoxdursa, dırnaq işarələri olmadan "NO SOLUTION" çıxarın.

Nümunələr