sat0317   2년 전

문제

젠가 놀이를 하는 프로그램을 만들어 보려고 한다. 이 프로그램에서 가장 중요한 것은 무엇일까? 그렇다. 젠가가 쓰려졌는지를 판단하는 과정이 있어야 한다. 그러니 젠가 상태가 주어졌을 때 쓰러졌는지 아닌지를 판단하는 프로그램을 만들어 보자. 계산을 쉽게 하기 위해, 쓰러졌는지를 판단하는 규정을 조금 더 간단하게 만들어 보았다. 가로로(세로가 아니다!) 2개의 블록이 연속으로 없는 부분이 있다면 쓰러졌다고 판단하면 된다. 편의를 위해, 맨 위층에 연속된 두 블록이 없더라도 마찬가지로 쓰러졌다고 생각하자.

입력

첫째 줄에는 테스트케이스의 개수 T가 주어진다.

둘째 줄부터 각 케이스별로 첫 번째 줄에는 젠가 타워의 높이 H가 주어진다. 이후 젠가 타워 각 층이 H 줄에 걸쳐 한 줄씩 주어진다. 블록이 있으면 '1', 블록이 없으면 '0'으로 나타낸다.

테스트 케이스의 개수 T는 1 ≤ T ≤ 100 이며, 각 테스트케이스별 젠가 타워의 높이 H는 1 ≤ H ≤ 20 이다.

출력

각 테스트 케이스마다 "Case x:"를 출력한 다음, 무너졌다면 "Fallen"을, 무너지지 않았다면 "Standing"을 출력한다. 케이스 번호 출력 부분과 결과 사이에는 띄어쓰기 하나를 포함한다.

댓글을 작성하려면 로그인해야 합니다.