问题 AN: 粗心的Tony

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：899 通过：349

Tony是一个粗心的打字员，这不，他又犯错误了。更糟糕的是，光标键坏了，所以他只能用退格键回到出错的地方，纠正以后，对之后的正确字符又得重新输入（因为为了回到出错的字符，这些字符都删除了）。
现在请你帮助他找到至少需要多长时间才能纠正错误。

输入文件的第一行是一个整数N，表示测试数据的个数。接下来有N个测试数据。每个测试数据占3行：
第1行是一个正整数t（≤100），表示Tony删除或者输入一个字符所花的时间。
第2行是正确的文本内容。
第3行是Tony输入的文本内容。
注意：文本只包含可读的字符，每行文本的字符数不超过80个。

对每个测试数据，输出一行，为Tony纠正错误所花的最少时间。

2
1
WishingBone
WashingBone
1
Oops
Oooops

20
6

字符处理