program binaryrectangle;
Uses Math;
 
const
    MAXN = 1000;
 
var
    M, N, T, ans, i, j, test, infx, infy, supx, supy, count : LongInt;
    line                  : Array[0..MAXN-1,0..MAXN-1] of integer;
 
begin
{
    uncomment the two following lines if you want to read/write from files
    assign(input,  'input.txt');  reset(input);
    assign(output, 'output.txt'); rewrite(output);
}
 
    ReadLn(T);
 
        ReadLn(N, M);
        count:=0; infx:=N; infy:=M; supx:=-1; supy:=-1;
        for i:=0 to N-1 do begin 
            for j:=0 to M-1 do  Readln(line[i,j]);
 
               end;      
 
 
         for i:=0 to N-1 do
               begin
                   for j:=0 to M-1 do
                          write(line[i,j],' ');
                    writeln;
               end; end.    
        ans := 0;
        if ((count <> 0) and  ((supx - infx + 1) * (supy - infy + 1) = count)) then ans:=1
	                                                                            else ans:=0;
 
        WriteLn(ans);
   end;     
end.
 

cHJvZ3JhbSBiaW5hcnlyZWN0YW5nbGU7ClVzZXMgTWF0aDsKCmNvbnN0CiAgICBNQVhOID0gMTAwMDsKCnZhcgogICAgTSwgTiwgVCwgYW5zLCBpLCBqLCB0ZXN0LCBpbmZ4LCBpbmZ5LCBzdXB4LCBzdXB5LCBjb3VudCA6IExvbmdJbnQ7CiAgICBsaW5lICAgICAgICAgICAgICAgICAgOiBBcnJheVswLi5NQVhOLTEsMC4uTUFYTi0xXSBvZiBpbnRlZ2VyOwoKYmVnaW4KewogICAgdW5jb21tZW50IHRoZSB0d28gZm9sbG93aW5nIGxpbmVzIGlmIHlvdSB3YW50IHRvIHJlYWQvd3JpdGUgZnJvbSBmaWxlcwogICAgYXNzaWduKGlucHV0LCAgJ2lucHV0LnR4dCcpOyAgcmVzZXQoaW5wdXQpOwogICAgYXNzaWduKG91dHB1dCwgJ291dHB1dC50eHQnKTsgcmV3cml0ZShvdXRwdXQpOwp9CgogICAgUmVhZExuKFQpOwogICAgCiAgICAgICAgUmVhZExuKE4sIE0pOwogICAgICAgIGNvdW50Oj0wOyBpbmZ4Oj1OOyBpbmZ5Oj1NOyBzdXB4Oj0tMTsgc3VweTo9LTE7CiAgICAgICAgZm9yIGk6PTAgdG8gTi0xIGRvIGJlZ2luIAogICAgICAgICAgICBmb3Igajo9MCB0byBNLTEgZG8gIFJlYWRsbihsaW5lW2ksal0pOwogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICBlbmQ7ICAgICAgCgkJCQkgICAgICAgICAKICAgICAgICAgICAKICAgICAgICAgZm9yIGk6PTAgdG8gTi0xIGRvCiAgICAgICAgICAgICAgIGJlZ2luCiAgICAgICAgICAgICAgICAgICBmb3Igajo9MCB0byBNLTEgZG8KICAgICAgICAgICAgICAgICAgICAgICAgICB3cml0ZShsaW5lW2ksal0sJyAnKTsKICAgICAgICAgICAgICAgICAgICB3cml0ZWxuOwogICAgICAgICAgICAgICBlbmQ7IGVuZC4gICAgCiAgICAgICAgYW5zIDo9IDA7CiAgICAgICAgaWYgKChjb3VudCA8PiAwKSBhbmQgICgoc3VweCAtIGluZnggKyAxKSAqIChzdXB5IC0gaW5meSArIDEpID0gY291bnQpKSB0aGVuIGFuczo9MQoJICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgYW5zOj0wOwoKICAgICAgICBXcml0ZUxuKGFucyk7CiAgIGVuZDsgICAgIAplbmQuCg==

MQo1IDUKMDAwMDAKMDAxMTAKMDAxMTAKMDAxMTAKMDAwMDAK

1
5 5
00000
00110
00110
00110
00000