Associated Course(s):
Interview Preparation

Given a boolean matrix mat[M][N] of size **M** X **N**, modify it such that if a matrix cell **mat[i][j]** is **1** (or true) then make all the cells of ith row and jth column as **1**.

**Input:**

The first line of input contains an integer **T** denoting the number of test cases.

The first line of each test case is r and c, r is the number of rows and c is the number of columns.

The second line of each test case contains all the elements of the matrix in a single line separated by a single space.

**Output:**

Print the modified array.

**Constraints:**

1 ≤ T ≤ 10^{2}

1 ≤ r, c ≤ 10^{3}

0 ≤ A[i][j] ≤ 1

**Example:**

**Input:**

3

2 2

1 0

0 0

2 3

0 0 0

0 0 1

3 4

1 0 0

1 0 0

1 0 0

0 0 0

**Output:**

1 1

1 0

0 0 1

1 1 1

1 1 1 1

1 1 1 1

1 0 1 1

**Explanation:
Testcase1: **Since only rist element of matrix has 1 (at index 1,1) as value, so first row and first column are modified to 1.

PrateekTiwari1 | 182 |

blackshadows | 154 |

TusharSharma3 | 151 |

dhananjaykajla | 134 |

udrasht | 124 |

Amit Kushwaha 1 | 551 |

TusharSharma3 | 496 |

mb1973 | 396 |

dhananjaykajla | 360 |

SaurabhPatil3 | 359 |

akhayrutdinov | 4973 |

Ibrahim Nash | 4712 |

Quandray | 4289 |

sanjay05 | 3668 |

GB11 | 2857 |

Login to report an issue on this page.