Ma trận tốt

Cho ma trận $a$ kích thước $n\times m$ chứa các số nguyên dương. Bạn cần xây dựng ma trận $b$ cùng kích thước thoả:

• Với mọi ô $(i,j)$: $b_{i,j}=a_{i,j}$ hoặc $b_{i,j}=a_{i,j}+1$.
• Hai ô kề nhau (cùng hàng hoặc cùng cột) trong $b$ có giá trị khác nhau.

Có thể chứng minh rằng luôn tồn tại ma trận $b$ thoả mãn. Nếu có nhiều ma trận hợp lệ, in ra một ma trận bất kỳ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số bộ test.
• Với mỗi bộ test:
  • Dòng đầu chứa hai số nguyên $n$ và $m$.
  • $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên $a_{i,j}$.

Dữ liệu ra

Với mỗi bộ test, in ra $n$ dòng, mỗi dòng $m$ số nguyên — ma trận $b$.

Ràng buộc

• $1\le t\le 10$.
• $1\le n,m\le 100$.
• $1\le a_{i,j}\le {10}^9$.

Ví dụ

Ghi chú

Bài toán có nhiều đáp án hợp lệ. Hệ thống dùng checker tự động kiểm tra: với mỗi ô, $b_{i,j}$ phải bằng $a_{i,j}$ hoặc $a_{i,j}+1$, và không có hai ô kề nhau bằng nhau.