小L1今天心情一直很郁闷，他是个吃货、昨天和两名队友一起弄了场吃货比赛结果输了，最后他还得为两名队友付钱囧~。今天、当他正郁闷的走在路上的时候，一件更加让他郁闷的事、发生了。。。突然天降一门、此门对着其头就夹了过去。。。。。。
    “这t喵都行 &#@%￥……”，好了，他晕倒之前说了这么一段话。好了，现在他开始做梦了，他梦到自己站在了这扇门前：
    小L1大怒：“为什么追我！”
    门：“我要。。急支糖浆。。。”

    。。。上面两行为扯淡，实际情况如下：
    小L1大怒：“为什么夹我！”
    门一边抠鼻子一边回应：“你这厮甚丑，洒家看不惯，遂自发助你整容”。（见鬼！门怎么会抠鼻子？还这么有情态？是个汉子？？）
    “。。。。。。”，小L1无语ing，不过突然灵机一动、怒气全消，道：“呐，我这里认识两个更丑的、您看。。。”
    “中了，人家知道你什么意西啦~，不过人家可不是那么随便的门啦~、想请人家去夹别人呀，你得先回答人家的问题了啦~”，门道。
    “。。。。。。”，小L1继续无语ing。。。（您到底是男门还是女门啊？？）

正题：
    门接着道：“
        看到没，洒家身上会随机生成两个字符串，将其中一个进行最少n次循环移位后、可以得到另外一个。注意洒家身上的字符串中、只有大小写英文字母，同时一个字符串中、不会有相同的字母。比如小写a只能出现一次、但是小写a和大写A不算同一个字母。

    洒家倒想问问你，最少需要进行多少次循环移位，才可以让其中一个字符串变成另外一个。
    若你这厮1分钟内回答的出来，洒家帮你出气；
    若小哥你答不出来。。。那就。。。。那就留下来陪人家吧了啦~
”

    “。。。。。。”，小L1已彻底无语。
    好了，可能这扇门的头以前经常被挤吧，不过不管了。此时小L1已经被弄的神智不清了，只能用不科学的方式联系到了你。那么聪明的你，能帮小L1解决这个问题，顺便让小L1得意得意嘛~

    输入数据有多组，第一行一个整数T。
    每组数据有两行、每行一个字符串（长度显然<=52个字符）。

    对于每组数据，输出一个整数，表示需要进行循环移位的最少次数。