11953 - Battleships

「戰艦遊戲」為Clifford Von Wickler於二十世紀初發明的紙上遊戲，遊戲中兩位玩家分別有一張N x N的方格，方格上會標示我方戰艦的所在位置與被敵方炮擊的位置，戰艦的大小為 1 x 1 到 1 x N/2，可垂直或水平放置。當戰艦的每一位置都被炮擊則該戰艦就沈沒了，否則該戰艦還"存活"。我方可能會有多艘大小不一的戰艦，不會有任兩艘戰艦重疊或相互接觸。
本題給你方格的資訊，請你計算還有幾艘戰艦存活在戰場上。

INPUT

輸入資料的第一列有一個整數T(T <= 100)表示測試資料的組數，每組資料有一個正整數N(N <= 100)表示方格的大小，接下來有N列每列有N個字元，表示戰場的資訊，"."表示空格，"x"表示戰艦的一部分，"@"表示戰艦被炮擊的部位。

OUTPUT

請每組資料輸出格式"Case T: N"，T表示測試資料編號(由1開始)，N表示還存活在戰場上的戰艦數目。

SAMPLE INPUT

2
4
x...
..x.
@.@.
....
2
..
x.

SAMPLE OUTPUT

Case 1: 2
Case 2: 1

---

原文出處