SP10454 GREENLAN - Greens Land

格林先生拥有一大片土地，这片土地由方形的单位区块组成，每个区块要么是田地，要么是湖泊。他打算围出一个矩形区域，以便在里面放养牲畜。然而，围栏不能接近湖泊区域，因为湖泊周围的土壤非常松软，围栏有倒塌的危险，这样牲畜就可能会逃走。 格林先生想知道，若要围出一个矩形区域，并且确保围栏不紧邻任何湖泊，有多少种不同的方法可供选择。在上图的示例中，对于一个 $3 \times 3$ 的土地，其中中间是湖泊的情况，有 5 种方法可以围出有效的矩形区域。

第一行包含一个正整数，表示测试用例的数量，最多为 100。接下来的每个测试用例有以下格式： - 第一行是一个整数 $N$，表示土地的边长（$1 \leq N \leq 100$）。 - 接下来有 $N$ 行，每行由 $N$ 个字符组成。这些字符仅可能是 ‘.’ 或 ‘X’。第 $i$ 行第 $j$ 列的字符为 ‘X’ 时，表示该位置是湖泊区域；若是 ‘.’，则表示它是田地。

对于每个测试用例，输出一行，表示格林先生可以围出的不同有效矩形区域的数量。 **本翻译由 AI 自动生成**