好字符串

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

我们称一个字符串 $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$ 中删除多少个字符，使得剩下的字符串是“好”的。

输入格式

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

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

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

输出格式

对于每个测试用例，输出一个整数，表示最少需要删除多少个字符才能使字符串变为“好”的。

样例输入 1

3
95831
100120013
252525252525

样例输出 1

3
5
0

数据范围

对于所有数据，$1\le t\le1000$，$2\le |s|\le2\times10^5$，字符串只含数字 $0$ 到 $9$；所有字符串的总长度不超过 $2\times10^5$。