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

하지만 이 문제는 테스트 케이스의 개수가 주어지는 문제가 아닙니다.

원문에 테스트 케이스의 개수 라는 말은 없습니다.

입력 예제를 봐도 없습니다.

대신 밑에 "입력의 마지막 줄에는 0이 여섯 개 주어진다." 라는 말이 있고요.