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

Euclid era un om destept care stia ca timpul masinilor de calcul avea sa vina intr-o zi. Stia ca oamenii aveau sa organizeze competitii pe aceste masini, asa ca a vrut sa contribuie cu un puzzle.
Fiind data o matrice de $m$ linii si $n$ coloane de intregi pozitivi, sa se gaseasca un dreptunghi de inaltime cel putin $h$ si lungime cel mult $w$, astfel incat numerele din draptunghi sa aiba cel mai mare cmmdc dintre toate dreptunghiurile de acest fel.

Poveste si cerinta...

h2. Date de intrare

Fisierul de intrare va incepe printr-o linie ce contine numarul de teste, $T$. Fiecare test  va incepe printr-o linie ce contine $m$, $n$, $h$ si $w$. Urmeaza $m$ linii a cate $n$ intregi pozitivi, descriind matricea de mai sus.

...

h2. Date de iesire

Pentru fiecare fisier de iesire, scrieti cate o linie continand "Case #$x$:", dupa care afisati cel mai mare cmmdc ($x$ reprezinta numarul testului).

...

h2. Restrictii

* $0 ≤ n &le 20$
* $1 ≤ h &le m$
* $1 ≤ m,n ≤ 200$

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

h2. Exemplu