3249. Rotate Columns

【题目描述】

给你一个矩形的n×m矩阵A. 在一次移动中，你可以选择任意列并循环移动该列中的元素。您可以执行此操作任意多次（可能为零）。可以多次对列执行此操作。完成操作后，计算每行的最大值。设第i行最大值为ai。输出a1+a2+…+an的最大可能值！

【输入格式】

第一行包含整数t（t<=40）），表示数据组数。每组测试第一行包含整数n，m（1≤n≤4，1≤m≤100）表示A的行数和列数，接下来下n行每一行包含m个整数，ai，j（1≤ai，j≤10^5）

【输出格式】

T行，每行一个整数表示每一组的答案！

【样例输入】

2
2 3
2 5 7
4 2 4
3 6
4 1 5 2 10 4
8 6 6 4 9 10
5 4 9 5 8 7

【样例输出】

12
29

【来源】

codeforces