COETEST5

Mảng 2 chiều có rất nhiều cách duyệt hay và lạ, 1 trong số đó là duyệt theo dạng xoắn ốc.
Cho số hàng N và số cột M của mảng 2 chiều (N , M<= 100). Nhiệm vụ của chúng ta là điền các số trong khoảng [1, N*M] vào mảng 2 chiều theo chiều xoắn ốc.
Biết số 1 luôn nằm ở vị trí (0,0) của mảng

Input

Dòng đầu tiên của input là số test case T.
Mỗi test case được viết trên 1 dòng duy nhất chứa số hàng N và số cột M của ma trận.

Output

In kết quả theo định dạng sau: Ký tự đầu tiên là ký tự "#", tiếp theo là số thứ tự của test case (bắt đầu từ 1), tiếp theo là xuống dòng, tiếp theo là mảng 2 chiều đã được viết theo dạng xoắn ốc

Example

Input:
3
8 2
1 15
6 6

Output:
#1
1 2 
16 3 
15 4 
14 5 
13 6 
12 7 
11 8 
10 9 
#2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
#3
1 2 3 4 5 6 
20 21 22 23 24 7 
19 32 33 34 25 8 
18 31 36 35 26 9 
17 30 29 28 27 10 
16 15 14 13 12 11