천공 카드

비밀 프로그래머 팀이 천공 카드를 사용해 Python으로 코드를 작성할 수 있는 Punched Card Python라는 새 언어를 도입하여 프로그래밍 언어 판도를 뒤흔들고 천공 카드를 부활시키려는 음모를 꾸미고 있다! 훌륭한 혁신가답게, 이들은 시제품 설계조차 마련하기 전에 새 언어를 홍보하기 위한 입소문 캠페인을 시작하려 한다. 이 캠페인을 위해 크기가 서로 다른 천공 카드를 ASCII 아트로 그리고자 한다.

그리려는 천공 카드의 ASCII 아트는 왼쪽 위 셀이 없는 $\mathbf{R} \times \mathbf{C}$ 행렬과 비슷하다. 즉, 총 $(\mathbf{R} \cdot \mathbf{C}) - 1$개의 셀이 있다. 각 셀은 ASCII 아트에서 마침표(.)의 위아래를 대시(-)가 둘러싸고, 왼쪽과 오른쪽에는 세로줄(|)이 있으며, 각 모서리에는 더하기 기호(+)가 있는 형태로 그려진다. 인접한 셀은 경계의 공통 문자를 공유한다. 맨 윗줄의 셀을 정렬하는 데 마침표(.)가 사용된다.

예를 들어, 다음은 행이 $\mathbf{R} = 3$개이고 열이 $\mathbf{C} = 4$개인 천공 카드이다.

..+-+-+-+
..|.|.|.|
+-+-+-+-+
|.|.|.|.|
+-+-+-+-+
|.|.|.|.|
+-+-+-+-+

아래 예제에는 다른 크기의 예시가 더 있다. 천공 카드의 크기를 나타내는 정수 $\mathbf{R}$과 $\mathbf{C}$이 주어질 때, 위에서 설명한 대로 그 카드의 ASCII 아트 그림을 출력한다.

제한

시간 제한: 5초. 메모리 제한: 1 GB.

테스트 세트 1 (Visible Verdict)

$1 \le \mathbf{T} \le 81$. $2 \le \mathbf{R} \le 10$. $2 \le \mathbf{C} \le 10$.

입력의 첫 번째 줄에는 테스트 케이스의 수 $\mathbf{T}$가 주어진다. 이어지는 $\mathbf{T}$개의 줄에는 각각 서로 다른 테스트 케이스가 정수 두 개 $\mathbf{R}$과 $\mathbf{C}$로 주어진다. 이들은 그려야 하는 천공 카드의 행과 열의 개수이다.

각 테스트 케이스마다 Case #$x$:를 포함하는 한 줄을 출력한다. 여기서 $x$는 테스트 케이스 번호이며(1부터 시작한다), 그다음에는 행이 $\mathbf{R}$개이고 열이 $\mathbf{C}$개인 천공 카드의 ASCII 아트 그림을 $(2 \cdot \mathbf{R}) + 1$개의 추가 줄에 출력한다.

예제 케이스 #1는 문제 설명에 나온 예시이다. 예제 케이스 #2과 #3은 추가 예시이다. 각 케이스의 출력에는 정확히 $\mathbf{R} \cdot \mathbf{C} + 3$개의 마침표가 포함된다는 점에 유의한다.