import java.util.*;
import java.lang.*;
import java.io.*;
public class Main
{
{
Scanner scn
= new Scanner
(System.
in); int t = scn.nextInt();
while(t-- > 0){
int n = scn.nextInt();
int m = scn.nextInt();
int a[][] = new int[n][m];
for(int i=0;i<n;++i){
for(int j=0;j<m;++j){
a[i][j] = scn.nextInt() + 1;
}
}
for(int i=0;i<n;++i){
for(int j=0;j<m;++j){
doCheck(a,i,j);
}
}
for(int i=0;i<n;++i){
for(int j=0;j<m;++j){
System.
out.
print(a
[i
][j
] + " "); }
}
}
}
public static void doCheck(int a[][], int i, int j){
if(i-1 >= 0){
if(a[i][j] == a[i-1][j]){
a[i][j]--;
return;
}
}
if(j-1 >= 0){
if(a[i][j] == a[i][j-1]){
a[i][j]--;
return;
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpwdWJsaWMgY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTY2FubmVyIHNjbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IHQgPSBzY24ubmV4dEludCgpOwoJCXdoaWxlKHQtLSA+IDApewoJCQlpbnQgbiA9IHNjbi5uZXh0SW50KCk7CgkJCWludCBtID0gc2NuLm5leHRJbnQoKTsKCQkJaW50IGFbXVtdID0gbmV3IGludFtuXVttXTsKCQkJZm9yKGludCBpPTA7aTxuOysraSl7CgkJCQlmb3IoaW50IGo9MDtqPG07KytqKXsKCQkJCQlhW2ldW2pdID0gc2NuLm5leHRJbnQoKSArIDE7CgkJCQl9CgkJCX0KCQkJZm9yKGludCBpPTA7aTxuOysraSl7CgkJCQlmb3IoaW50IGo9MDtqPG07KytqKXsKCQkJCQlkb0NoZWNrKGEsaSxqKTsKCQkJCX0KCQkJfQoJCQlmb3IoaW50IGk9MDtpPG47KytpKXsKCQkJCWZvcihpbnQgaj0wO2o8bTsrK2opewoJCQkJCVN5c3RlbS5vdXQucHJpbnQoYVtpXVtqXSArICIgIik7CgkJCQl9CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oKTsKCQkJfQoJCQkKCQl9Cgl9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBkb0NoZWNrKGludCBhW11bXSwgaW50IGksIGludCBqKXsKCQlpZihpLTEgPj0gMCl7CgkJCWlmKGFbaV1bal0gPT0gYVtpLTFdW2pdKXsKCQkJCWFbaV1bal0tLTsJCgkJCQlyZXR1cm47CgkJCX0KCQl9CgkJaWYoai0xID49IDApewoJCQlpZihhW2ldW2pdID09IGFbaV1bai0xXSl7CgkJCQlhW2ldW2pdLS07CQoJCQkJcmV0dXJuOwoJCQl9CgkJfQoJfQp9