题目描述

博物馆给每件展品贴一个编号。一个合法编号要求：第一位是一个大写英文字母，后面全都是完全相同的数字。例如 X5、M000 是合法编号，A3311 不是。

现在拿到若干个长度正确、但部分字符已经模糊的编号，每个编号的长度都大于 $1$，且只含有大写英文字母和数字。请分别计算，最少修改多少个字符才能把它变成合法编号。

输入格式

第一行一个正整数 $T$，表示编号的个数。

接下来 $T$ 组数据，每组两行：第一行一个整数 $n$，表示编号长度；第二行是一个长度为 $n$ 的字符串，只含大写英文字母和数字。

输出格式

输出 $T$ 行，每行一个整数，表示对应编号最少需要修改的字符数。

样例

3
5
A3311
6
QQQQQQ
2
77

2
5
1

2
3
B22
7
C123456

0
5

2
4
2A3B
9
TOUR2024X

3
6

样例解释

A3311 把后缀统一成 1111 或 3333，需要改 $2$ 个字符。

QQQQQQ 后缀没有数字，只能全部改成同一个数字，需要 $5$ 次修改。

77 把首位改成一个大写字母即可，需要 $1$ 次修改。

B22 本身就是合法编号，不需要修改。

2A3B 首位改成字母、后缀统一成 3，共 $3$ 次修改。

数据范围与约定

对于 $100\%$ 的数据，$1\le T\le 1000$，$2\le n\le 100$，字符串只含大写英文字母和数字。