**Compilation/Execution Result:**

17.93%

Determine the row index with minimum number of ones. The given 2D matrix has only zeroes and ones and also the matrix is sorted row wise . If two or more rows have same number of 1's than print the row with smallest index.

**Note:** If there is no '1' in any of the row than print '-1'.

**Input:**

The first line of input contains an integer **T **denoting the number of test cases. The first line of each test case consists of two integer **n** and **m**. The next line consists of **n*m** spaced integers.

**Output:**

Print the index of the row with minimum number of 1's.

**Constraints: **

1<=T<=200

1<=n,m<=100

**Example:
Input:**

2

3 3

0 0 0 0 0 0 0 0 0

4 4

0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 1

**Output:**

-1

0

Author: saksham0751

Chandan Mishra | 12 |

kashish miglani | 10 |

vserra | 6 |

nazish tabassum | 6 |

AkanshuGupta | 6 |

Shashank_Pathak | 584 |

surbhi_7 | 556 |

dark_knights | 540 |

Infinty | 341 |

Vasudha Gupta | 340 |

akhayrutdinov | 4156 |

sanjay05 | 3611 |

Quandray | 2794 |

Ibrahim Nash | 2475 |

Michael Riegger | 2288 |