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

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$.

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 ieşire

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

Î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

* $1 ≤ T ≤ 30$

* $1 ≤ N, M ≤ 250$

* $1 ≤ K ≤ N * M - 1$

* $1 ≤ K ≤ N * M - 1

* $Există întotdeauna cel puţin o celulă liberă.$
* $Este posibil ca unele culori dintre cele K să nu apară efectiv în nicio celulă.$