h2. Date de intrare

Fişierul de intrare $poveste.in$ va conţine pe prima sa linie valorea $T$ semnificând numărul de teste din fişier. Vor urma $T$ teste care respectă următorul format: prima linie va conţine valorile $N M$ reprezentând numărul de linii respectiv numărul de coloane ale matricei. Urmează $N$ linii fiecare conţinând câte $M$ caractere $0$ sau $1$, neseparate prin whitespace.
 

Fişierul de intrare $poveste.in$ are un $T$ = 5 şi T teste cu N, M <= 1000. Matricele sunt stringuri binare, n-au spatii intre ele.

h2. Date de ieşire

În fişierul de ieşire $poveste.out$ se vor afla $T$ linii cu câte o singură valoare, reprezentând răspunsul pentru testul respectiv.

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

h2. Restricţii

* $1 ≤ T ≤ 5$
* $1 ≤ N, M ≤ 1000$
* $Testele 1 şi 2 respectă N, M <= 60$
* $Testele 3 şi 4 respectă N, M <= 400$
* $Testele 5, 6 şi 7 respectă N, M <= 650$

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

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

| 1
3 4
1011
0001
1000
| 6

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

|
h3. Explicaţie

Se poate decupa matricea de $2 x 3$ cu colţul stânga sus în $(0, 0)$.

...

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