ITPTIT ICPC 2021

Time limits: 1s

Sau bao ngày ở Hà Nội thì cuối cùng Gem cũng được về quê. Cơ mà đã rất lâu cô mới về nên đã quên hết đường phố. Mẹ cô biết vậy đã bắt cô ra ngoài đi dạo để quen đường phố, khổ nỗi cô lại bị mù đường và lạc vào trung tâm của một khu phố, cô loay hoay mãi mà không tìm được đường ra. Biết con đường ra khỏi khu phố chỉ có một đó là đi theo đường xoắn ốc. Cô đã rất cố gắng nhưng vẫn không thể tìm được đường ra,  các bạn hãy giúp cô ấy nhé!

Có thể xem như bài toán sau:

Khu phố là ma trận A[N][M]. Nhiệm vụ của bạn là in các phần tử của ma trận theo hình xoắn ốc ngược tương đương với cách đi để Gem có thể ra khỏi khu phố. Ví dụ về in ma trận theo hình xoắn ốc ngược như dưới đây: 10  11  7  6  5  9  13  14  15 16  12  8  4  3  2  1.

Chúc các bạn làm bài thật tốt!

INPUT:

Dòng đầu tiên đưa vào số lượng bộ test T.

●     Những dòng kế tiếp đưa vào T bộ test. Mỗi bộ test gồm hai dòng: dòng đầu tiên đưa vào N, M là cấp của ma trận A[][]; dòng tiếp theo đưa vào N×M số A[i][j] ; các số được viết cách nhau một vài khoảng trống.

●     T, M, N, A[i][j] thỏa mãn ràng buộc: 1≤ T ≤100; 1≤ M, N ≤100; 1≤ A[i][j] ≤105.

  OUTPUT:

●     Đưa ra kết quả mỗi test theo từng dòng.

  EXAMPLE