기내 수하물

기내 수하물은 승객이 객실 안으로 가지고 들어갈 수 있는 짐이다. 휴대 수하물이나 손가방이라고도 부른다. 안전을 위해 기내 수하물은 너무 무겁거나 너무 커서는 안 된다. 항공사마다 IATA(국제항공운송협회) 지침에 따라 기내 수하물의 크기와 무게 상한을 스스로 정한다.

ICPC 항공의 기준은 다음과 같다. 크기 조건은 아래 두 가지 중 하나만 만족하면 통과한다.

• 길이가 56 cm 이하, 너비가 45 cm 이하, 깊이가 25 cm 이하이다.
• 세 변의 합(길이 + 너비 + 깊이)이 125 cm 이하이다.

무게는 7 kg을 넘을 수 없다. 크기 조건과 무게 조건을 모두 만족하는 수하물만 기내로 가지고 들어갈 수 있다. 상한은 모두 경계값을 포함하므로, 측정값이 상한과 정확히 같으면 허용한다.

이 항공사는 정밀 레이저 측정 장비로 수하물을 잰다. 장비는 길이(cm), 너비(cm), 깊이(cm), 무게(kg)를 소수점 아래 두 자리까지인 양수 네 개로 출력한다.

수하물마다 기내로 가지고 들어갈 수 있는지 판정하는 프로그램을 작성하시오.

첫째 줄에 판정할 수하물의 개수 $t$가 주어진다 ($1 \le t \le 300$).

이어지는 $t$개의 줄에 수하물의 측정값이 길이, 너비, 깊이, 무게 순서로 주어진다. 네 값은 모두 소수점 아래 두 자리까지인 양수다.

수하물마다 한 줄에, 기내로 가지고 들어갈 수 있으면 1, 그렇지 않으면 0을 출력한다. 마지막 줄에는 가지고 들어갈 수 있는 수하물의 개수를 출력한다.