**Compilation/Execution Result:**

Given a matrix with 0 and 1’s, find the largest rectangle of all 1’s in the matrix. The rectangle can be formed by swapping any pair of columns of given matrix.

**Input:**

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

First line of each test case contains two elements R and C.The following line contains R*C numbers each (representing the matrix).

**Output:**

print the max area in a new line for each test case.

**Constraints:**

1<=T<=100

1<=R,C<=15

**Example:**

Input:

2

2 3

1 1 1 0 1 1

2 2

1 0 1 1

Output:

4

2

SANJAY5797 | 145 |

Himanshusinghchauhan | 120 |

iharshitmittal | 106 |

Lam Ngoc Pham | 105 |

rishusinha | 103 |

Shashank_Pathak | 652 |

dark_knights | 560 |

surbhi_7 | 556 |

SANJAY5797 | 453 |

Vasudha Gupta | 377 |

akhayrutdinov | 4161 |

sanjay05 | 3633 |

Quandray | 2833 |

Ibrahim Nash | 2524 |

Michael Riegger | 2308 |