Квадратне рівняння 1

Задано квадратне рявняння ax^2 + bx + c ≡ 0 (mod p), де a > 0 і p – непарне просте число.

Ваша задача вияснити, чи має воно розв'язок в цілих числах.

Вхідні дані

У першому рядку вхідного файлу задано кількість тестів t (1 ≤ t ≤ 100000). Кожен тест складається з одного рядка, який містить чотири цілих числа a, b, c, p, відокремлених одним пропуском (3 ≤ p ≤ 2·10^9, 0 < a ≤ p–1, 0 ≤ b, c ≤ p–1). Гаранується, що вхідні дані задовільняють описаним в умові задачі обмеженням.

Вихідні дані

Для кожного тесту виведіть рядок, який містить "YES" якщо рівняння має розв'язок, і "NO" у протилежному випадку.

Приклади