g6-07927. 编辑距离·多测 未做

有 $T$ 组数据，每组给定两个字符串，求编辑距离（插入/删除/替换）。

第一行一个整数 $T$。
接下来 $T$ 组，每组两行，各一个只含小写字母的字符串。

输出 $T$ 行，每行一个整数表示该组编辑距离。

输入 1

2
kitten
sitting
abc
ac

输出 1

3
1

对于所有数据，$1\le T\le 10$，$1\le |s|,|t|\le 500$，字符串只含小写字母。