RT，不会处理END和BEGIN

给你两个字符串a,b，你需要将字符串a修改成字符串b

你可以进行以下5种操作:

1.按下"end"键使得光标移动到字符串的最后面

2.按下"begin"键使得光标移动到字符串的最前面

3.按下"left"键使得光标左移一位

4.按下"right"键使得光标右移一位

5.按下"delete"键删除光标左侧的字符

现在你需要求出将a转化成b的最小操作数，若无法将a转化成b则输出-1

初始时光标在字符串的最后面

从文件 editor.in 中读入数据。

第一行一个整数t，表示数据组数。

对于每组数据第一行两个整数n,m，表示字符串a,b的长度

接下来两行，两个字符串分别表示a,b

1<=t,n,m<=5000