#描述#
城市A将举办25km冬季长跑接力赛。与普通的比赛不同，该接力赛的规则很特殊。每个代表队有5人参加比赛，比赛要求每个队的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。<BR>
王老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和测试，得到了这5名选手尽力连续跑1km、2km、…、10km的所用时间。现在他要进行一个合理的安排，让每个选手跑合适的公里数，使学校代表队跑完25km所用的时间最短。根据队员的情况，这个最短的时间是惟一的，但安排方案可能并不惟一，这时尽量让前面的队员多跑一些公里数。<BR>
根据测试情况及一般运动员的情况得知，连续跑1km要比连续跑2km速度快，连续跑2km又要比连续跑3km速度快……也就是说连续跑的路程越长，速度越慢，或者速度不变，但是绝不可能变快。

#格式#
##输入格式##
第一行一个整数 T( T &lt= 10) ，表示有 T 组测试数据。接下来 T 组数据。每组数据共5行，分别是1到5号队员的测试数据，每行的10个整数，表示某一个运动员尽力连续跑1km、2km、…、10km所用的时间。相邻两组数据用一个空行隔开。

##输出格式##
对于每组测试数据，第一行输出最短的时间，第二行输出五个数，分别是1到5号队员各自连续跑的公里数。每组数据之后输出一个空行。

#样例1#
##样例输入1##

2

333 700 1200 1710 2240 2613 3245 3956 4778 5899
300 610 960 1370 1800 2712 3834 4834 5998 7682
298 612 990 1560 2109 2896 3790 4747 5996 7654
289 577 890 1381 1976 2734 3876 5678 6890 9876
312 633 995 1467 1845 2634 3636 4812 5999 8123

240 490 750 920 1200 1500 1820 2200 2600 3100
237 488 756 923 1289 1700 2100 2600 3300 3200
222 499 800 1800 2800 3800 4800 5800 6800 7800
250 510 800 1200 1700 2200 2700 3200 3700 4200
230 490 790 1180 1580 2000 2500 3000 3500 4000

##样例输出1##

9748
6 5 5 4 5

7069
9 5 3 4 4

#限制#
1000ms
32768KB

#提示#

#来源#
ycc