== include(page="template/taskheader" task_id="unlock") ==

Poveste şi cerinţă...

Se dă o matrice $A$ de mărime $N x M$. Fiecare celulă are fie valoarea $0$ -semnificând faptul că această celulă este liberă- fie o culoare număr întreg între $1 şi K$. Celulele colorate sunt inaccesibile, iar cele libere sunt accesibile. Între două celule accesibile se poate călători doar dacă acestea au o latură în comun. Numim culoarea $C$ unlocker, dacă se poate călători din orice celulă liberă în orice altă celulă liberă din matrice atunci când permitem accesul şi în celulele de culoarea $C$ (dar nu oferim acces pentru nicio culoare).
 
Câte din cele $K$ culori sunt unlockers?

h2. Date de intrare

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

Fişierul de intrare $unlock.in$ va conţine pe prima sa linie numărul de teste $T$. Structura unui test este următoarea: pe prima linie se află valorile $N M K$ cu semnificaţia din enunţ. Următoarele $N$ linii vor conţine câte $M$ valori între $0$ şi $K$.

h2. Date de ieşire

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

În fişierul de ieşire $unlock.out$ se vor afla $T$ valori întregi, reprezentând numărul de culori care sunt unlocker pentru fiecare test.

h2. Restricţii

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

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

| 1
3 3 2
0 0 0
1 2 1
0 0 0
| 2

|
h3. Explicaţie