Anny es una niña muy curiosa! Anny gusta mucho de jugar con los números haciendo secuencias con ellos. Hoy Anny quiere probar un juego nuevo, los mismos juegos le aburren en poco tiempo. Anny tiene una secuencia de números enteros a1, a2, ..., aN, donde cada número en la secuencia es de 1 a 3 inclusive. Anny quiere reemplazar el número mínimo de números en la secuencia para hacerla perfecta. Una secuencia perfecta para Anny es una secuencia donde todos los números en ella sean iguales entre sí.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea contiene un entero N ( 1 ≤ N ≤ 10 ^ 6 ). La segunda línea contiene una secuencia de enteros de a1, a2, ..., aN ( 1 ≤ ai ≤ 3 ).

Output

Salida. Imprimir el número mínimo de reemplazos necesarios que llevar a cabo para hacer que todos los números en la secuencia perfecta.

Entrada de ejemplo

Explicación

En el ejemplo, todos los números iguales a 1 y 3 deben ser sustituidos por 2.