h2. Date de intrare
Fisierul de intrare $cycle.in$ va conţine pe prima un număr T reprezentând numărul de teste din fişier.

Fiecare test are forma:

Fiecare teste are forma:

Pe prima linie numerele M şi N reprezentând numărul de linii, respectiv coloane al matricii. Pe următoarele M linii vor fi câte N numere din mulţimea {0, 1} cu semnificaţia de mai sus.
h2. Date de ieşire

Fişierul de ieşire $cycle.out$ va conţine T linii cu 0 sau 1, 1 însemnând că există un drum cu proprietatea din enunţ şi 0 că nu există.

Fişierul de ieşire va conţine o singură T linii cu 0 sau 1, 1 însemnând că există un drum cu proprietatea din enunţ şi 0 că nu există.

h2. Restricţii

* 2 ≤ N, M ≤ 200
* Drumul poate trece doar prin camere libere

* T ≤ 10

* T &le 10

h2. Exemplu