2019, група E, 4-5 клас 17

D. СКУЧНО ПАРТИ 104

Условие


Гошо попаднал на много скучно парти. Партито било толкова скучно, че започнал да краде сламките на хората. Той откраднал няколко сламки, като те все пак били интересни, защото сламките били с различни цветове и различни дължини. Сламките сами по себе си не са достатъчни, за да задържат дълго интереса на Гошко, именно поради тази причина той си намерил ново интересно занимание - зачудил се дали може да си направи правоъгълник с откраднатите сламки, но това е не толкова лека задача за него, затова вие се притичвате на помощ.

Правилата за създаване на правоъгълник са следните:
- Всяка сламка, която имате е с дължина, която е цяло число
- Сламките се снаждат точно, т.е. никоя сламка не припокрива друга
- Сламките могат да се сгъват навсякъде по цялата им дължина
- Не е от значение в какъв ред снаждате сламките
- Сламките НЕ могат да се режат или разделят
- Всички сламки трябва да бъдат използвани

Вход: 
На първия ред на стандартния вход е зададен броят T на тестовете. Всеки тест се състои от 1 ред. На редa са зададени 4 цели числа:
- P = това число показва колко сламки с дължина 1 е откраднал Гошко
- Q = това число показва колко сламки с дължина 2 е откраднал Гошко
- R = това число показва колко сламки с дължина 3 е откраднал Гошко
- S = това число показва колко сламки с дължина 4 е откраднал Гошко

Изход: 
За всеки тест, програмата ви трябва да изведе на отделен ред съобщение „YES“, ако Гошко може да направи правоъгълник, или „NO“, в противен случай.

Ограничения: 
Всички числа на входа ще са в интервала [1; 100].

Примерен вход:	
2
4 4 7 5
3 3 5 5	

Примерен изход:
NO
YES

Пояснение: 
В първия тест периметърът на получената фигура е 53 (1*4 + 2*4 + 3*7 + 4*5 = 4+8+21+20), което означава, че полупериметъра би бил 53 / 2 = 26.5, но това не е цяло число, а всички участващи сламки са с дължина, която е цяло число, следователно няма как да се получи правоъгълник от тези сламки, съгласно нашите критерии.

Във втори тест периметърът е 1*3 + 2*3 + 3*5 + 4*5 = 3 + 6 + 15 + 20 = 44. Това означава, че полупериметъра е 22, което означава, че в този случай може да се получи правоъгълник, съгласно правилата.