Given a Square matrix **mat**[] of size **NxN**. Your task is to find **minimum number of operation(s)** that are required to make the matrix **Beautiful**.

A Beautiful matrix is a matrix in which sum of elements in each row and column is equal. In one operation you can only increment any value of cell of matrix by 1.

**Input:**

First line of the input contains an integer **T** denoting the number of test cases. Then **T** test case follows. First line of each test case contains an integer **N** denoting the size of the matrix. Next line contains **NxN** space separated integers denoting the elements of the matrix.

**Output:**

For each test case print a single integer in a new line denoting the minimum number of operations required that needed to be performed.

**Constraints:**

1 <= T <= 150

1 <= N <= 100

1 <= mat[i][j] <= 150

**Example:
Input:**

2

2

1 2 3 4

3

1 2 3 4 2 3 3 2 1

**Output:**

4

6

**Explanation:
TestCase 1:**

4 3

3 4

1. Increment value of cell(0, 0) by 3

2. Increment value of cell(0, 1) by 1

Hence total 4 operation are required.

Author: harshitsidhwa

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

Sulagna | 117 |

RUTVIKHARIPARA | 116 |

janvidavda105190 | 93 |

harshsiddhapura105461 | 93 |

devsinghindra | 80 |

PiyushPandey4 | 614 |

ASWATHAMA | 561 |

akhyasharma01 | 547 |

john_wick | 521 |

jagrit_07 | 443 |

blackshadows | 5362 |

Ibrahim Nash | 5242 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4598 |

Login to report an issue on this page.