CF1389C.Good String

Let's call left cyclic shift of some string $t_1 t_2 t_3 \dots t_{n - 1} t_n$ as string $t_2 t_3 \dots t_{n - 1} t_n t_1$.

Analogically, let's call right cyclic shift of string $t$ as string $t_n t_1 t_2 t_3 \dots t_{n - 1}$.

Let's say string $t$ is good if its left cyclic shift is equal to its right cyclic shift.

You are given string $s$ which consists of digits 0–9.

What is the minimum number of characters you need to erase from $s$ to make it good?

我们称字符串 $t_1 t_2 t_3 \dots t_{n - 1} t_n$ 的左循环移位为字符串 $t_2 t_3 \dots t_{n - 1} t_n t_1$。

类似地，称字符串 $t$ 的右循环移位为字符串 $t_n t_1 t_2 t_3 \dots t_{n - 1}$。

若字符串 $t$ 的左循环移位等于其右循环移位，则称 $t$ 是好的。

现给定一个仅由数字 0–9 组成的字符串 $s$。

问：至少需要从 $s$ 中删除多少个字符，才能使其变为“好的”字符串？

The first line contains single integer $t$ ($1 \le t \le 1000$) — the number of test cases.

Next $t$ lines contains test cases — one per line. The first and only line of each test case contains string $s$ ($2 \le |s| \le 2 \cdot 10^5$). Each character $s_i$ is digit 0–9.

It's guaranteed that the total length of strings doesn't exceed $2 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \le t \le 1000$）—— 表示测试用例的数量。

接下来的 $t$ 行为测试用例，每行一个测试用例。每个测试用例仅包含一行，即字符串 $s$（$2 \le |s| \le 2 \cdot 10^5$），其中每个字符 $s_i$ 均为数字 0–9。

保证所有字符串的总长度不超过 $2 \cdot 10^5$。

For each test case, print the minimum number of characters you need to erase from $s$ to make it good.

对于每个测试用例，输出你需要从字符串 $s$ 中删除的最少字符数，以使其变为“好”字符串。

In the first test case, you can erase any $3$ characters, for example, the $1$-st, the $3$-rd, and the $4$-th. You'll get string 51 and it is good.

In the second test case, we can erase all characters except 0: the remaining string is 0000 and it's good.

In the third test case, the given string $s$ is already good.

在第一个测试用例中，你可以删除任意 $3$ 个字符，例如第 $1$ 个、第 $3$ 个和第 $4$ 个字符。你将得到字符串 51，它是合法的。

在第二个测试用例中，我们可以删除除字符 0 外的所有字符：剩余的字符串为 0000，它是合法的。

在第三个测试用例中，给定的字符串 $s$ 本身已经是合法的。