Descripción

En un concurso de ICPC, los globos son distribuidos de la siguiente manera:

• Cuando un equipo resuelve un problema, ese equipo recibe un globo.
• El primer equipo que resuelva un problema recibe un globo adicional.

El concurso tiene 26 problemas, etiquetados \(A, B, C, ..., Z\). Te dan el orden de los problemas resueltos en el concurso, denotado como una cadena \(s\), donde el \(i-\)ésimo carácter indica que el problema \(s_i\) ha sido resuelto por algún equipo. Ningún equipo resolverá el mismo problema dos veces.

Determina el número total de globos que los equipos recibieron. Toma en cuenta que algunos problemas podrían no ser resueltos por algún equipo.

Entrada

La primera línea contiene un entero \(t\) denotando el número de casos de prueba.

La primera línea de cada caso de prueba contiene un entero \(n\) que es la longitud de la cadena.

La segunda línea de cada caso de prueba contiene una cadena \(s\) de longitud \(n\) consistiendo de letras mayúsculas del alfabeto inglés, denotando el orden en el cual se resolvieron los problemas.

Salida

Para cada caso de prueba muestra un único entero, el número total de globos que los equipos recibieron.

Ejemplo

Entrada

6
3
ABA
1
A
3
ORZ
5
BAAAA
4
BKPT
10
CODEFORCES

Salida

5
2
6
7
8
17

Límites

• \(1 \leq t \leq 100\)
• \(1 \leq n \leq 50\)