Pe baza formelor mentionate mai sus, un selector CSS poate poate lua toate combinatiile lor, putand avea orice forma. Exemplu: $div.a p.q.b i.icon.q.red x y z.x.y.z.a .a.b.c d$

Dându-se **T** teste, fiecare avand o pagina HTML valida si **Q** selectoare, sa se spuna pentru fiecare selector cate tag-uri distincte poate identifica.
 

h2. Date de intrare

Fişierul de intrare $c3selector.in$ conţine pe prima linie numărul **T**, iar pe urmatoarele linii sunt descrise cele **T** teste. Fiecare test ocupa mai multe linii, in felul urmator:
 
* O linie avand valoarea **Q**
* O linie avand un sir de caractere reprezentand un HTML valid
* **Q** linii avand cate un sir de caractere reprezentant un selector CSS

Fişierul de intrare $c3selector.in$ ...

h2. Date de ieşire

În fişierul de ieşire $c3selector.out$ trebuie sa afisati mai multe linii. Pe fiecare linie se afla un singur numar, reprezentand raspunsul la cate un selector din fisierul de intrare. Raspunsurile trebuie sa apara in ordinea intrebarilor din fisierul de intrare.
 

În fişierul de ieşire $c3selector.out$ ...

h2. Restricţii

* $T <= 20$
* $1 <= Q <= 1000$
* HTML-ul nu poate avea mai mult de $1000$ de tag-uri
* Lungimea HTML-ului nu poate avea mai mult de $100.000$ de caractere
* Lungimea unui selector CSS nu poate avea mai mult de $1000$ de caractere
* Numele unui tag nu poate avea mai mult de $10$ de caractere
* Numele unei clase nu poate avea mai mult de $10$ de caractere
* HTML-ul poate contine doar: litere mici ale alfabetului englez, $<$, $>$, $/$, $=$, $"$ sau spatii

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. c3selector.in |_. c3selector.out |

| 2
4
<div class="a"><span class="q w">text</span><p class="q b"><i class="icon q red"></i></p></div>
div p.b
.a .q
div.a p.q.b i.icon.q.red
div span
10
<div class="a"><ul><li class="a"></li><li class="b"></li><li></li></ul><span class="q w">text</span><p class="q b"><i class="icon q red"></i></p></div>
div.a p.q.b i.icon.q.red
div p.b
.a .q
div span
ul li
div li
.a
.a .a
.a ul li.a
ul span.w
| 1
3
1
1
1
1
3
1
3
3
2
1
1
0

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="c3selector") ==