Щоденник погоди#13081

Щоденник погоди

0,5 секунди
256 мегабайтів

Протягом днів поспіль метеоролог-аматор Остап записував у щоденник, яким був кожен день: сонячним чи дощовим.

Молодший брат Остапа розлив на щоденник чай, і щоденні записи стали нечитабельними. Уціліла лише сторінка з підсумком наприкінці. Для кожної пари сусідніх днів (день і день i+1, де 1 \le i < n) Остап порахував, якого вона типу:

Кожну з n-1 пар пораховано рівно один раз, тому e + g + u + v = n - 1.

Остап не впевнений, що не помилився в підрахунках. Визначте, чи існує хоча б одна послідовність погоди на днів, яка узгоджується з усіма чотирма числами підсумку.

У щоденнику є підсумки за кілька різних періодів, тож відповісти на це питання треба для незалежних підсумків.

Вхідні дані

Перший рядок містить ціле число (1 \le t \le 10^5) — кількість підсумків.

Кожен із наступних рядків описує один підсумок і містить п'ять цілих чисел , , , , (1 \le n \le 2 \cdot 10^5; e, g, u, v \ge 0; e + g + u + v = n - 1).

Сума за всіма підсумками не перевищує 4 \cdot 10^6.

Вихідні дані

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

Регістр літер не має значення: yes, Yes і YES приймаються однаково.

Приклади

Приклад 1

Loading
Loading

Примітка

Позначимо сонячний день літерою S, а дощовий — літерою R.

У першому підсумку прикладу підходить послідовність SSRRS: її пари — SS, SR, RR і RS.

У другому підсумку підходить послідовність SSRSR: її пари — SS, SR, RS і SR.

У третьому підсумку всі чотири пари мали б бути «сонячний, потім дощовий». Тоді другий день мав би бути дощовим (як другий день першої пари) і водночас сонячним (як перший день другої пари), а це неможливо.

У четвертому підсумку підходить послідовність SRS.