2424: 字符串距离

pcf和muller在网上遇到了一道题目，叫做字符串距离。
何为字符串的距离？具体来讲，若两个字符串能够通过以下两种方式：
1.删除一个字符串的某个字符。
2.修改一个字符串的某个字符。
使得两个字符串Van全一致的最小步数，即为两个字符串的距离。
比如说：abb,aba，将aba中的最后一个字符改为b，便成为了abb，因此1是两个字符串的最短距离。
pcf和muller都想，这样的话字符串的距离大不大？究竟有什么特点？于是他们就想要来问问你。

由于pcf和muller在OJ上交了四次才过，每次都fst了，因此他们想要多测。
第一行一个整数T，表示有T组询问。(T≤5)
接下来一行两个字符串a和b，为要求距离的字符串。(字符数≤1,000,均为小写字母)

4
abcdefg  abcdef
ab ab
mnklj jlknm
fsyakioi sodoesevenbao

1
0
4
12

abcdefg->abcdef,删除最后一个字符。
第二个一样，距离为0。
第四个将除第三个字符以外（即k）的字符全都改一改，距离为4。