Протягом днів поспіль метеоролог-аматор Остап записував у щоденник, яким був кожен день: сонячним чи дощовим.
Молодший брат Остапа розлив на щоденник чай, і щоденні записи стали нечитабельними. Уціліла лише сторінка з підсумком наприкінці. Для кожної пари сусідніх днів (день і день 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
Позначимо сонячний день літерою S, а дощовий — літерою R.
У першому підсумку прикладу підходить послідовність SSRRS: її пари — SS, SR, RR і RS.
У другому підсумку підходить послідовність SSRSR: її пари — SS, SR, RS і SR.
У третьому підсумку всі чотири пари мали б бути «сонячний, потім дощовий». Тоді другий день мав би бути дощовим (як другий день першої пари) і водночас сонячним (як перший день другої пари), а це неможливо.
У четвертому підсумку підходить послідовність SRS.