CF1917B.Erase First or Second Letter

You are given a string $s$ of length $n$. Let's define two operations you can apply on the string:

• remove the first character of the string;
• remove the second character of the string.

Your task is to find the number of distinct non-empty strings that can be generated by applying the given operations on the initial string any number of times (possibly zero), in any order.

给你一个长度为 $n$ 的字符串 $s$。我们定义可在该字符串上执行的两种操作：

• 删除字符串的第一个字符；
• 删除字符串的第二个字符。

你的任务是求出：对初始字符串任意次（可能为零次）、以任意顺序执行上述操作，所能生成的互不相同的非空字符串的个数。

Each test consists of multiple test cases. The first line contains a single integer $t$ ($1 \leq t \leq 10^4$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains $n$ ($1 \leq n \leq 10^5$) — the length of the string.

The second line of each test case contains the string $s$. It is guaranteed that the string only contains lowercase letters of the English alphabet.

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

每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示字符串的长度。

每个测试用例的第二行包含字符串 $s$。保证该字符串仅由小写英文字母组成。

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

For each test case, output a single integer: the number of distinct non-empty strings you can get.

对于每个测试用例，输出一个整数：你能得到的不同非空字符串的个数。

In the first test case, we can get the following strings: $a$, $aa$, $aaa$, $aaaa$, $aaaaa$.

In the third test case, for example, the word $ba$ can be reached in the following way:

• remove the first character of the current string $ababa$, getting $baba$;
• remove the second character of the current string $baba$, getting $bba$;
• remove the second character of the current string $bba$, getting $ba$.

在第一个测试用例中，我们可以得到以下字符串：$a$、$aa$、$aaa$、$aaaa$、$aaaaa$。

在第三个测试用例中，例如，单词 $ba$ 可以通过以下方式得到：

• 移除当前字符串 $ababa$ 的第一个字符，得到 $baba$；
• 移除当前字符串 $baba$ 的第二个字符，得到 $bba$；
• 移除当前字符串 $bba$ 的第二个字符，得到 $ba$。