Un dia de profit en Minecraft!
Els creepers, estan rondant prop de casa teva, així que has decidit anar pel túnel que vas fer sota el teu llit.
Has anat picant fins trobar-te amb una mina molt gran. Quina és la teva sorpresa quan et trobes que des d'allà surten molts passadissos, que com saps, contenen diamants que has de trobar. Aquests, et permetran fer-te una espasa, una armadura, etc., que t'ajudaran a guanyar a tots els monstres que s'han ficat a casa teva.
Seràs capaç de localitzar tots els diamants?
Cada passadís està representat per una cadena de símbols com aquests: {,}. Es troba un diamant quan es dóna la combinació {}.
Entrada
La primera línia conté el nombre de casos. Cada cas de prova comença amb un número que indica el nombre de corredors a tractar en aquest cas de prova. A continuació, apareixerà cada corredor en una línia, amb els seus diamants ocults.
Sortida
Per a cada cas de prova es mostrarà en un línia, el nombre total de diamants trobats entre tots els passadissos d'aquest cas de prova.
Exemple d'Entrada
3
1
{{{{{{}}}}}{}
1
}}}}}}}}
2
{}{}{}{{{}}}}{}
{{{{{Exemple de Sortida
2
0
5
Comentaris
maincra