단어 순서 뒤집기 (큰 입력)

시간 제한5초메모리 제한512 MB

요약

각 줄에 있는 단어들을 역순으로 출력하고 앞에 케이스 번호를 붙인다.

문제

공백으로 구분된 단어 목록이 한 줄로 주어진다. 단어의 순서를 뒤집어서 출력한다.

각 줄은 문자 $L$ 개와 단어 $W$ 개로 이루어진다. 줄에는 영문 알파벳과 공백만 나온다. 이웃한 두 단어 사이에는 공백이 정확히 하나 있다.

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

다음 $N$ 개의 줄에 테스트 케이스가 한 줄씩 주어진다. 각 줄은 공백으로 구분된 단어 목록이다. 줄의 맨 앞과 맨 뒤에는 공백이 없다.

제한

각 테스트 케이스마다 한 줄씩 출력한다. Case #x: 다음에 단어를 역순으로 나열하고, 단어 사이는 공백 하나로 구분한다. $x$ 는 1부터 시작하는 테스트 케이스 번호다.

예제 1

입력

3
this is a test
foobar
all your base

예상 출력

Case #1: test a is this
Case #2: foobar
Case #3: base your all

예제 3

입력

2
A b
ab ba

예상 출력

Case #1: b A
Case #2: ba ab