Ручная кладь
Ручная кладь (также известная как ручной багаж или багаж в салон) — это сумка, которую пассажир может взять с собой в самолет. В целях безопасности ручная кладь не должна быть слишком тяжелой или большой. Каждая авиакомпания может устанавливать свои собственные ограничения по размеру и весу ручной клади в соответствии с рекомендациями IATA (Международной ассоциации воздушного транспорта).
Авиакомпания ICPC установила следующие ограничения для ручной клади:
Ручная кладь должна иметь максимальную длину 56 см, ширину 45 см и глубину 25 см, или сумма всех 3 сторон (длина+ширина+глубина) не должна превышать 125 см. Ее вес не должен превышать 7 кг.
Компания использует лазерное измерительное устройство с высокой точностью для оценки размера и веса ручной клади. Устройство выдает 4 значения, которые являются положительными числами с 2 десятичными знаками: длина, ширина, глубина (в см) и вес (в кг) соответственно.
Например,
51.23 40.12 21.20 3.45 (эта сумка разрешена)
60.00 30.00 20.00 7.00 (эта сумка разрешена)
52.03 41.25 23.50 7.01 (эта сумка не разрешена)
Ваша задача — написать программу, которая проверяет, разрешена ли ручная кладь.
Входные данные
Первая строка содержит целое число t (1 ≤ t ≤ 300), которое определяет количество тестовых случаев (т.е. ручной клади для проверки). Следующие t строк содержат измерения ручной клади. Каждая строка содержит 4 значения: длину, ширину, глубину и вес соответственно. Все эти 4 значения являются положительными числами с 2 десятичными знаками.
Выходные данные
Для каждого тестового случая выведите 1, если он разрешен, или 0 в противном случае. В конце выведите общее количество разрешенных сумок в последней строке.