题目描述

“你可以使用遥控器输入一行字符串...",薯条哥看着遥控器的说明书嘟囔道。

遥控器上有四个表示"上"，"下"，"左"，"右的"的箭头还有一个$OK$键

懒惰的薯条哥在想当他通过遥控器输入一行字符串时，他最少的按键次数是多少?

已知薯条哥可以通过遥控器来控制屏幕上的字符键盘从而将字符输入到屏辜上。

当通过遥控器的箭头输入字符$s_i$时，首先将光标移动至字符$s_i$处(通过按下左右上下键移动光标，遥控器方向键被按一下，光标移动一处)，然后按下$OK$键，字符$s_i$输入至屏幕。

起始光标位于键盘的左上角。

输入描述

第一行给出测试用例的个数$T(1\le T\le 100)$。

对于每一组用例第一行给出屏幕键盘的大小$N(1\le N\le 50)$行$M(1\le M\le 50)$列。

接下来$N$行，$M$列给出屏幕键盘字符信息。

字符信息有大写字母$A\sim Z$,小写字母$a\sim z$.数字$1\sim 9$,还有空格(空格用(下划线__))表示

最后一行给出要输入的字符串$Str(1\le len(Str)\le 1000)$.

题目保证字符串里的字符包含于键盘信息上所有的字符(除空格（下划线)以外，也就是说在输入的字符串中永远都不可能有下划线.

此外屏幕键盘上所有的字符保证唯一出现(除空格以外)，光标的初始位置在左上角。

输出描述

输出最少按键次数

样例1

输入

1
5 11
___________
____A______
________M__
___________
_C_________
ACM

输出

23

样例解释

起始光标位于$(0,0)$，$A$的坐标为$(1,4)$，$M$的坐标为$(2,8)$，$C$的坐标为$(4,1)$