Rake It In
题号：NC236125
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

设计师们想出了一个名为“Rake It In”的新简单游戏。两个玩家，Alice和Bob，最初选择一个整数 k 并初始化一个分数指示器。创建一个 的棋盘，棋盘上有 16 个值。从玩家 Alice 开始，一轮中的每个玩家选择棋盘的 区域，将该区域中的值的总和添加到得分指示器，然后将这四个值逆时针旋转 90 度。

在总共 2k 轮之后，每个玩家做了 k 次决定。 Alice的最终目标是最大化最终得分。然而对于 Bob 来说，他的目标是最小化最终得分。

为了测试这个游戏有多好，你被雇来编写一个可以玩这个游戏的程序。具体来说，在给定起始配置的情况下，他们希望有一个程序在两个玩家都完全理性时确定最终得分。

输入描述:

第一行提供一个整数 ，它是测试用例的数量。

每个案例包含五行。第一行提供整数 。

以下四行中的每一行都包含四个整数，指示板上最初的值。所有值都是 1 到 10 之间的整数。

输出描述:

对于每组数据，输出一行表示答案。
示例1

输入

复制 
4
1
1 1 2 2
1 1 2 2  
3 3 4 4  
3 3 4 4
2
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
3  
1 1 4 4
4 4 1 1
1 1 4 4
1 4 1 4
3  
1 2 3 4
5 1 2 3
4 5 1 2
3 4 5 1

输出

复制 
20
40
63
71

备注:

原题链接：https://nanti.jisuanke.com/t/A1538