POLSKI SPOJ

Przesuń elementy w tablicy w taki sposób, jak pokazano w przykładzie (przesuwaj kolumny, naprzemian w dół i w górę).

Wejście

Najpierw t - liczba testów. Następnie dla każdego testu dwie liczby l i k - odpowiednio liczba wierszy i kolumn w tablicy - następnie l wierszy po k liczb całkowitych, 3 ≤ l , k ≤ 100 .

Wyjście

Dla każdego testu l wierszy po k liczb w zmienionym porządku.

Przykład

Wejście:
2
3 4
9 39 50 25 
3 31 26 33 
2 44 13 6 
4 3
9 39 50 
25 3 31 
26 33 2 
44 13 6 
Wyjście:
25 31 39 33
9 44 50 6
3 2 26 13
6 3 39
9 33 50
25 13 31
26 44 2