题目描述 定义 f(x) 为字符串 s 中不同的字符数量，例如 f(abc)=3、 f(TTTTT)=1 或 f(TxTxyTxTx)=3。 给定一个字符串 s，将它分成两个非空子串 a 和 b，使得 f(a)+f(b) 是可能的最大值，请你计算该最大值。 输入描述 第一行，包含一个整数 T，表示输入包含 T 组数据，每组数据： 第一行，包含一个整数 n，表示字符串 s 的长度； 第二行，包含一个字符串 s。 保证字符串 s 只包含大小写字母和数字字符，且区分大小写。 输出描述 对于每组数据，输出一行，包含一个整数，表示 f(a)+f(b) 的最大值，其中 a+b=s。

样例1 输入 2 2 aa 7 abcabcd 输出 2 7 样例2 输入 3 5 aaaaa 10 paiumoment 4 aazz 输出 2 10 3 样例3 输入 5 3 Txx 5 xxxyX 9 00230abca 6 TTTTTT 4 0a0a 输出 3 4 7 2 4