구호 물품 포장

구호 센터는 재해 지역에 보낼 구호 꾸러미를 포장한다. 꾸러미 하나에는 세트A(물과 음료), 세트B(라면, 통조림, 쌀), 세트C(구급함과 화장지)가 각각 하나씩 들어간다.

기부는 $T$일 동안 이어지고, 날마다 들어오는 세트 수량은 다르다. 쓰지 않은 세트는 창고에 남고, 나중 어느 날에든 쓸 수 있다.

센터는 그날 기부를 받은 뒤 창고에 있는 세트로 꾸러미를 최대한 많이 만든다. 배송은 꾸러미가 30개 이상일 때만 나간다. 만들 수 있는 꾸러미가 30개 미만이면 그날은 배송하지 않고 창고를 그대로 둔다. 배송이 나가면 만들 수 있는 최대 개수를 한 번에 보내고, 거기에 쓴 세트는 창고에서 빠진다.

날마다 배송한 꾸러미 개수를 구하라.

첫째 줄에 기부가 이어진 날수 $T$가 주어진다. ($1 \le T \le 365$)

다음 $T$개의 줄에는 그날 기부받은 세트A, 세트B, 세트C의 개수를 나타내는 정수 $a$, $b$, $c$가 주어진다. ($0 \le a, b, c \le 10^9$)

$T$개의 줄을 출력한다. $i$번째 줄에는 $i$일째에 배송한 꾸러미 개수를 출력한다. 그날 만들 수 있는 꾸러미가 30개 미만이면 대신 NO를 출력한다.