h2. Date de intrare

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.

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.
 

h2. Date de ieşire

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

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

h2. Restricţii

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

* $1 ≤ T ≤ 5$
* $1 ≤ N, M ≤ 1000$

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

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

| 1
4 4
1011
0001
1000
| 6

|
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") ==