Mng giúp em giải bài này bằng ngôn ngữ C++ với ạ 

Cho ma trận kích thước N x N (1 <= a[i][j] <= 10^6). Hãy chọn N ô, mỗi hàng một ô, một cột một ô, sao cho tổng các phần tử được chọn là lớn nhất.

Input:

Dòng đầu tiên là số lượng bộ test T (T <= 20).

Mỗi test bắt đầu bởi số nguyên dương N (2 <= N <= 20).

N dòng tiếp theo, mỗi dòng gồm N số nguyên mô tả ma trận.

Output: 

Với mỗi test, in ra đáp án tìm được trên một dòng.

Ví dụ: