SP6219 EDIST - Edit distance

给定两个字符串 $A$ 和 $B$。回答将 $A$ 转换为 $B$ 需要的最少操作次数是多少？ 操作包括： 1. 从一个字符串中删除一个字母 2. 向一个字符串中插入一个字母 3. 将一个字符串中的一个字母替换为另一个字母

$T$ - 测试用例的数量。 对于每个测试用例： - 字符串 $A$ - 字符串 $B$ 两个字符串只包含大写字符，且长度不超过 $2000$ 个字符。 数据集中有 $10$ 个测试用例。

对于每个测试用例，输出一行，表示最少操作次数。 --- Translated by User 735713.