两个单词的组成字母一样，相应的字母数量也一样，则称这两个单词是相似的。比如dog和god是相似的。现在给两个单词，要让它们成为相似单词，怎么办呢？比如dog和good要相似，good删除一个'o'嘛...好简单。
我们可以进行一系列操作，一次操作是删除一个单词的一个字母。现在我想知道两个单词要相似最少经过几步的操作，可以吗？

首先输入一个整数T（0<T<=10），表示有T个测试实例。每个测试实例包含两个单词，每个单词的长度小于等于1000。 单词中只包含英文小写字母。

输出最少经过几步的操作可以使两个单词成为相似单词。每个输出占一行。