더러운 접시

게으른 루이는 먹는 것을 좋아하지만 설거지는 질색한다. 그래서 설거지를 최대한 미루고 있다. 발명을 즐기는 루이는 자신의 게으름을 더 키워 줄 발명품을 만들었다. 바로 양면 접시다. 양면 접시는 동전처럼 쌓아서 보관할 수 있고, 접시의 어느 면에서든 음식을 먹을 수 있다.

루이는 찬장 공간이 부족해서 양면 접시를 식탁 위에 바로 쌓아 둔다. 식사할 때는 가장 위에 있는 접시에서 먹는데, 가장 위 면이 깨끗할 때만 그 면에서 먹는다. 접시를 쌓았을 때 더러운 면이 다른 접시의 깨끗한 면에 닿으면, 그 접시의 면에 때가 옮아 더러워진다. 원래 더러웠던 면은 그대로 더러운 상태로 남는다.

접시의 더러운 면이 식탁에 닿으면 식탁이 더러워진다. 식탁이 이미 더러운 상태에서 접시의 깨끗한 면에 닿으면 그 면이 더러워진다. 식탁은 계속 더러운 상태로 남는다. 식탁이든 접시든 더러운 면끼리 닿으면, 두 면 모두 더러운 상태로 남는다.

루이는 설거지를 하기 전에 먹을 수 있는 식사의 최대 횟수를 알고 싶어 한다. 접시는 세 종류다. 양면이 모두 깨끗한 접시, 한쪽만 깨끗하고 다른 쪽은 더러운 접시, 양면이 모두 더러운 접시다. 첫 식사 전에 루이는 이 접시들을 원하는 순서로 식탁에 쌓을 수 있다. 식사를 한 번 할 때마다 가장 위 접시가 더러워진다. 식사 사이에 루이는 접시의 순서를 바꾸고 어느 면을 위로 둘지 정할 수 있다. 다만 다시 배열한 뒤에도 접시는 하나의 묶음으로 쌓여 있어야 한다.

첫 줄에는 식사 시나리오의 개수를 나타내는 양의 정수 $n$이 주어진다. 이어지는 $n$개의 줄에는 각각 정수 $c$, $s$, $d$가 주어진다. 범위는 $0 \le c \le 100$, $0 \le s \le 100$, $0 \le d \le 100$이다. 이 값들은 차례로 양면이 모두 깨끗한 접시의 수, 한쪽만 깨끗한 접시의 수, 양면이 모두 더러운 접시의 수다.

각 시나리오마다 먼저 "Scenario #d: " 머리말을 출력한다. 여기서 $d$는 1부터 시작하는 시나리오 번호다. 그다음 설거지를 하기 전에 먹을 수 있는 식사의 최대 횟수를 출력한다.