小青魚手頭上有一個 $n$ 行 $m$ 列嘅矩陣 $A$。矩陣入面嘅每個元素可以係青色（Cyan）或者白色（White）。我哋用字符 C 表示青色，用字符 W 表示白色。為咗方便起見，小青魚將矩陣入面第 $i$ 行第 $j$ 列（$1 \le i \le n, 1 \le j \le m$）嘅元素記為 $A_{i,j}$。

小青魚可以執行任意次數以下操作：

• 揀一對垂直相鄰或者水平相鄰嘅單元格 $A_{i,j}$ 同埋 $A_{k,l}$。即係 $|i - k| + |j - l| = 1$。
• 交換 $A_{i,j}$ 同埋 $A_{k,l}$。

小青魚想要將矩陣 $A$ 轉換成另一個給定嘅矩陣 $B$。當然，小青魚保證矩陣 $A$ 入面青色元素嘅數量等於最終要求嘅矩陣 $B$ 入面青色元素嘅數量，所以一定存在滿足小青魚要求嘅操作方案。

你需要幫小青魚計算完成佢嘅要求所需嘅最少操作次數。

輸入格式

輸入包含多組測試數據。第一行包含一個整數 $T$（$1 \le T$），表示測試數據嘅組數。

對於每組測試數據，第一行包含兩個整數 $n$ 同埋 $m$（$1 \le n \le 10^5, 1 \le m \le 6$），分別表示矩陣嘅行數同埋列數。

接落嚟 $n$ 行，每行包含一個長度為 $m$ 嘅字符串（只包含字符 C 或者 W），表示矩陣 $A$ 嘅每一行。

接落嚟 $n$ 行，每行包含一個長度為 $m$ 嘅字符串（只包含字符 C 或者 W），表示矩陣 $B$ 嘅每一行。保證矩陣 $A$ 同埋矩陣 $B$ 入面字符 C 嘅數量相同（自然地，字符 W 嘅數量亦都會相同）。

保證所有測試數據入面 $n$ 嘅總和唔超過 $10^5$。

輸出格式

對於每組測試數據，輸出一行一個整數，表示小青魚將矩陣 $A$ 轉換成矩陣 $B$ 所需嘅最少操作次數。

範例

輸入範例 1

2
2 2
CW
WC
WC
CW
5 3
WWC
WCW
CWC
CCC
CCC
CCC
CCC
CCC
CWW
WWW

輸出範例 1

2
16