Chiar dacă mai sunt câteva zile până la Crăciun, moşul i-a adus deja cadourile lui Georgică, pentru că a fost foarte cuminte. Acesta a găsit sub brad o carte, intitulată "Cartea fără spaţii". După cum îi spune şi numele, cartea conţine cuvinte, care însă nu sunt separate între ele. Astfel, vom spune că ea este formată dintr-un şir de litere mici ale alfabetului englez. Pentru a înţelege mesajul cărţii cât mai bine, Georgică trebuie să separe cuvintele între ele, astfel încât suma lungimilor cuvintelor pe care nu le înţelege să fie minimă. Georgică înţelege un cuvânt, daca acesta se află în dicţionarul limbii sale.

Dându-se numărul de teste, $T$, iar pentru fiecare test conţinutul cărţii, numărul de cuvinte ale dicţionarului, $N$ şi cele $N$ cuvinte din dicţionar, să se spună care este suma minimă a lungimilor cuvintelor pe care Georgică nu le inţelege după ce separă textul într-un mod convenabil.

Dându-se numărul de teste $T$, iar pentru fiecare test conţinutul cărţii, numărul de cuvinte ale dicţionarului $N$ şi cele $N$ cuvinte din dicţionar, să se spună care este suma minimă a lungimilor cuvintelor pe care Georgică nu le inţelege după ce separă textul într-un mod convenabil.

h2. Date de intrare