重新铺瓷砖

输入的第一行给出测试用例数量 $\mathbf{T}$。接下来是 $\mathbf{T}$ 个测试用例。
每个测试用例的第一行包含 4 个整数：$\mathbf{R}$、$\mathbf{C}$、$\mathbf{F}$ 和 $\mathbf{S}$，分别表示地板的行数和列数、翻转的硬币花费和交换的硬币花费。接着有 $2\cdot \mathbf{R}$ 行。前 $\mathbf{R}$ 行每行包含 $\mathbf{C}$ 个字符。这些行中第 $i$ 行的第 $j$ 个字符表示第 $i$ 行第 $j$ 列瓷砖的当前状态。如果当前可见面是洋红色，则该字符为 M，否则为 G。
最后 $\mathbf{R}$ 行也每行包含 $\mathbf{C}$ 个字符。这些行中第 $i$ 行的第 $j$ 个字符表示你希望第 $i$ 行第 $j$ 列瓷砖具有的颜色，使用的字符编码与当前状态相同。

### 数据范围

- $1\le \mathbf{T}\le 100$.
- $1\le \mathbf{R}\le 10$.
- $1\le \mathbf{C}\le 10$.
- $\mathbf{F}=1$.
- $\mathbf{S}=1$.
- $1\le \mathbf{F}\le 10^6$.
- $1\le \mathbf{S}\le 10^6$.

按测试用例顺序逐个输出答案。对于每个测试用例，输出一行，包含 $y$，其中 $y$ 是使你能够将瓷砖颜色从当前状态变为目标状态所需执行操作的最小硬币花费。