Al Mercadona, en època Nadalenca, venen surtidos de galetes. La idea dels surtidos es que junten moltes galetes diferents en una capsa, pero cada capsa ha de tenir galetes diferents. Fes una cadena de muntatge on et van entrant galetes, i digues quants surtidos pots muntar. Els surtidos han de ser de 3 galetes diferents, pero poden ser qualsevol combinació de 3. En la cadena de muntatge com a molt es produiran 5 tipus diferents de galetes

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova comença amb un nombre \(K\) que indica les línies del cas Després, vindran \(K\) línies, amb les galetes que et van entrant Es garanteix que mai arribaran més de 5 tipus diferents de galetes

Sortida

El nombre de Surtidos que pots muntar. Pots muntar un surtido si tens tres galetes diferents

Exemple d'Entrada

5
11
FILIPINO
FILIPINO
FILIPINO
NAPOLITANA
NAPOLITANA
NAPOLITANA
NEULA
NEULA
NEULA
COOKIE
BARQUILLO
12
FILIPINO
FILIPINO
FILIPINO
NAPOLITANA
NAPOLITANA
NAPOLITANA
NEULA
NEULA
NEULA
NEULA
COOKIE
BARQUILLO
5
FILIPINO
NAPOLITANA
NEULA
COOKIE
BARQUILLO
6
FILIPINO
NAPOLITANA
NEULA
NEULA
COOKIE
BARQUILLO
6
FILIPINO
FILIPINO
FILIPINO
NAPOLITANA
NAPOLITANA
NAPOLITANA

Exemple de Sortida

3
4
1
2
0