翻译

题意： 给一个$n*m$的矩形，每个格子是草（#）或者是洞（.）。将一个草变成洞要$d$的代价，将一个洞变成草要$f$的代价。最终要在洞的周围建边界，每单位长度的边界要$b$的代价。且最终这个矩形的最外圈要全为草。 求最小代价。

输入格式： 第一行$T(T \leq 100)$表示测试组数。 每组数据第一行为两个整数$w,h(2 \leq w,h \leq 50)$。第二行为三个整数$d,f,b(1 \leq d,f,b \leq 10000)$。 接下来$h$行每行$w$个整数，表示初始矩形。

输出格式： 对每组数据，输出一行表示最小代价。

样例输入：

3
3 3
5 5 1
#.#
#.#
###
5 4
1 8 1
#..##
##.##
#.#.#
#####
2 2
27 11 11
#.
.#

样例输出：

9
27
22