剷雪
瑞雪兆豐年，臨近年末之際，A市突降暴雪。小明的花園積雪嚴重，影響通行，需要鏟雪車幫忙剷雪。
花園的構造是“田”字正方格，格子的數量爲N*N，某些方格中有花壇，鏟雪車無法進入，沒有花壇的相臨的格子鏟雪車是可以相互通行的，但是由於雪太大，每個鏟雪車最多隻能剷除相臨的K個方格。
請根據花園的構造，計算所需要的剷車最小數量。
【Input】
第1行：測試CASE數量
第2行：N，K
第3行：花園構造 #:花壇，O:可進入，
O # O O O
O # # O O
O O O # O
O # O O O
O O O # O