469 - Wetlands of Florida

在一個長方形的區域中，以L表示土地，以W表示水域，相鄰的水域組成一個湖(上下、左右、斜對角皆視為相鄰)，給定每一點的位置，請你計算該點水域所在的湖面積為何。

Input

輸入的第一列有一個整數表示測試資料的組數，之後為每組測試資料，每組測試資料前皆有一個空白列。
每組測試資料會有 n 列(0 < n <= 99)，每列有 m 個字元(0 < m <= 99)，字元為"L" 或 "W"，表示長方形的區域，接下來會有 k 列，每列有兩個整數(i, j)，請針對這 k 組資料，回答(i, j)所在湖域的面積。

Output

請輸出每組測試資料的答案，每組測試資料間請以一列空行隔開。
請對每組測試資料的每一組(i, j)，輸出所在位置的湖的面積。

Sample Input

1

LLLLLLLLL
LLWWLLWLL
LWWLLLLLL
LWWWLWWLL
LLLWWWLLL
LLLLLLLLL
LLLWWLLWL
LLWLWLLLL
LLLLLLLLL
3 2
7 5

Sample Output

12
4


原文出處