您将获得一个由 $$$26$$$ 键组成的键盘。按键按一定顺序连续排列在一排。每个键对应一个唯一的小写拉丁字母。
您必须在此键盘上输入单词$$$s$$$。它也仅由小写拉丁字母组成。
要输入一个单词,您需要一个一个连续地输入它的所有字母。要键入每个字母,您必须将手准确地放在相应的键上并按下它。
在按键之间移动手所花费的时间等于这些按键位置之间差异的绝对值(按键从左到右编号)。无需花时间按下按键并将手放在单词的第一个字母上。
例如,考虑一个键盘,其中从“a”到“z”的字母按连续的字母顺序排列。字母“h”、“e”、“l”和“o”分别位于位置$$$8$$$、$$$5$$$、$$$12$$$ 和$$$15$$$ 上。因此,需要 $$$|5 - 8| + |12 - 5| + |12 - 12| + |15 - 12| = 13$$$ 时间单位来键入单词“hello”。
确定打印单词 $$$s$$$ 需要多长时间。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。
接下来的 $$$2t$$$ 行包含测试用例的描述。
描述的第一行包含一个键盘 - 长度为 $$$26$$$ 的字符串,仅包含小写拉丁字母。从“a”到“z”的每个字母在键盘上只出现一次。
描述的第二行包含单词$$$s$$$。该单词的长度从 $$$1$$$ 到 $$$50$$$ 字母(含),并且由小写拉丁字母组成。
输出
打印 $$$t$$$ 行,每行包含相应测试用例的答案。测试用例的答案是在给定键盘上键入单词 $$$s$$$ 所需的最短时间。
示例
输入 #1
5 abcdefghijklmnopqrstuvwxyz hello abcdefghijklmnopqrstuvwxyz i abcdefghijklmnopqrstuvwxyz codeforces qwertyuiopasdfghjklzxcvbnm qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq qwertyuiopasdfghjklzxcvbnm abacaba
输出 #1
13 0 68 0 74