{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBatalha Naval é um jogo muito antigo (coisa de boomer) que se joga com papel e caneta. No jogo cada jogador tem duas grids $N\\times N$. Uma para organizar as suas embarcações e registrar os tiros do adversário e outra para registrar os próprios tiros já realizados. No batalha naval as embarcações variam de tamanho entre $1\\times 1$ até $1\\times N/2$ e podem ser colocadas tanto verticalmente quanto horizontalmente, mas não podem se tocar ou atravessar uma a outra. Cada jogador pode ter mais de uma embarcação do mesmo tamanho.\u003c/p\u003e\n\u003cp\u003eEmbarcações que tiveram todas as suas partes acertadas pelo outro jogador são destruidas, mas embarcações que tem alguma parte ainda intacta ainda estão \u0027vivas\u0027. Sua tarefa é: responder quantas embarcações ainda vivas um jogador tem dada a grade que ele esta usando para organizar as suas embarcações e registrar os tiros do adversário\u003c/p\u003e\n\u003ch2\u003eInput\u003c/h2\u003e\n\u003cp\u003eA primeira linha contém um inteiro $T$ $(1\\le T\\le 100)$ $-$ o número de test cases. Cada teste case contém:\u003c/p\u003e\n\u003cp\u003eNa primeira linha um inteiro $N$ $(1\\le N\\le 100)$ $-$ O tamanho da grid.\u003c/p\u003e\n\u003cp\u003eAs próximas $N$ linhas contém $N$ caracteres que descrevem a grid do jogador. Um caracter \u0027\u003ccode\u003e.\u003c/code\u003e\u0027 representa um espaço vazio na grid, um caracter \u0027\u003ccode\u003ex\u003c/code\u003e\u0027 representa um espaço na grid que contém uma embarcação ou parte de uma e um caracter \u0027\u003ccode\u003e@\u003c/code\u003e\u0027 significa um espaço da grid onde uma parte de embarcação já foi atingida pelo adversário.\u003c/p\u003e\n\u003ch2\u003eOutput\u003c/h2\u003e\n\u003cp\u003ePara cada caso de teste print uma unica linha \u0027\u003ccode\u003eCase T: N\u003c/code\u003e\u0027, onde $T$ é o número do caso de test (começando de 1) e $N$ é o número de embarcações ainda \u0027vivas\u0027\u003c/p\u003e"}},{"title":"Sample Input 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n4\nx...\n..x.\n@.@.\n....\n2\n..\nx.\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 2\nCase 2: 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}