Kvadrat tənliyi 1

Verilmiş kvadrat tənlik ax^2 + bx + c ≡ 0 (mod p), burada a > 0 və p tək sadə ədəddir.

Sizin vəzifəniz bu tənliyin tam ədədlərdə həllinin olub-olmadığını müəyyən etməkdir.

Giriş verilənləri

Giriş faylının birinci sətirində testlərin sayı t (1 ≤ t ≤ 100000) verilir. Hər bir test bir sətirdən ibarətdir və dörd tam ədəd a, b, c, p ehtiva edir, bir boşluqla ayrılmışdır (3 ≤ p ≤ 2·10^9, 0 < a ≤ p–1, 0 ≤ b, c ≤ p–1). Giriş məlumatlarının tapşırıqda təsvir edilən məhdudiyyətlərə uyğun olduğu təmin edilir.

Çıxış verilənləri

Hər bir test üçün tənliyin həlli varsa, "YES" sətirini, əks halda "NO" sətirini çıxarın.

Nümunələr