#1153. wch和zxh的游♂戏

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 软件82-王成昊

题目描述

wch 和 zxh 在打完一场训练赛后,准备van一个游戏。

现在有一个 的棋盘,每个格子里有一个数字,共16个数字。两人轮流进行操作,共 次,wch 先手。

一次操作指的是:选择一个 的方格,将其中的四个数字的和加到总分上。之后,将其逆时针旋转 90 度。

总分在第一轮操作之前为 (注意只有一个总分)。但是 wch 和 zxh 有着不同的理念。wch 奉行 “我全都要” 的原则,所以他想要最终的总分尽量大。而 zxh 喜欢小的东西,所以他想要最终的总分尽量小。由于两人都是 ICPC 校队的成员,所以他们足够聪明,即他们总会采取对自己最有利的策略进行操作。

现在压力来到了你这里,给出一个开始局面,请你计算最终的总分。

输入格式

本题采用多组测试样例。

第一行一个整数 ,代表数据组数。

每组数据有 5 行输入,第 1 行一个整数

第 2-5 行,每行 4 个数字,代表棋盘初始的局面。

输出格式

行,每行一个整数,代表最终分数。

样例

样例输入:

1  
1  
1 1 2 2  
1 1 2 2    
3 3 4 4    
3 3 4 4  

样例输出:

20

数据范围与提示

棋盘上的数字为1到10的整数