CF1616E.Lexicographically Small Enough

You are given two strings $s$ and $t$ of equal length $n$. In one move, you can swap any two adjacent characters of the string $s$.

You need to find the minimal number of operations you need to make string $s$ lexicographically smaller than string $t$.

A string $a$ is lexicographically smaller than a string $b$ if and only if one of the following holds:

• $a$ is a prefix of $b$, but $a \ne b$;
• in the first position where $a$ and $b$ differ, the string $a$ has a letter that appears earlier in the alphabet than the corresponding letter in $b$.

给你两个长度均为 $n$ 的字符串 $s$ 和 $t$。在一次操作中，你可以交换字符串 $s$ 中任意两个相邻的字符。

你需要找出使字符串 $s$ 字典序小于字符串 $t$ 所需的最少操作次数。

当且仅当满足以下条件之一时，字符串 $a$ 字典序小于字符串 $b$：

• $a$ 是 $b$ 的前缀，但 $a \ne b$；
• 在 $a$ 与 $b$ 首次出现不同字符的位置上，$a$ 中的该字符在字母表中出现在 $b$ 中对应字符之前。

The first line of input contains one integer $q$ ($1 \le q \le 10\,000$): the number of test cases.

The first line of each test case contains a single integer $n$ ($1 \le n \le 10^5$).

The second line of each test case contains the string $s$ consisting of $n$ lowercase English letters.

The third line of each test case contains the string $t$ consisting of $n$ lowercase English letters.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

输入的第一行包含一个整数 $q$（$1 \le q \le 10\,000$）：测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^5$）。

每个测试用例的第二行包含一个字符串 $s$，由 $n$ 个小写英文字母组成。

每个测试用例的第三行包含一个字符串 $t$，由 $n$ 个小写英文字母组成。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

For each test case, print in a separate line the minimal number of operations you need to make string $s$ lexicographically smaller than string $t$, or $-1$, if it's impossible.

对于每个测试用例，在单独一行中输出使字符串 $s$ 字典序小于字符串 $t$ 所需的最少操作次数；如果不可能，则输出 $-1$。