#描述#
话说暑假的一天，萝卜头约了几位MM出去玩。回家的时候，萝卜头带了16包糖准备分给他的弟弟和妹妹。由于糖的来源不详，每包糖中糖果的数目不一样，不过萝卜头想尽可能“公平”的把糖果送给弟弟和妹妹。萝卜头还沉浸在与MM们的happy回忆中，希望聪明的你帮他解决这个问题。以包为单位分糖果，公平即弟弟和妹妹的糖果数量相差最小。

#格式#
##输入格式##
第一行为n（n&lt=20)，表示存在多组数据。接下来有n组数据，每组数据有16个整数a1,a2,a3.......a15,a16，表示每包糖果里糖果的数量(0 &lt a &lt 100,000)。

##输出格式##
输出弟弟和妹妹各分到的糖果总数，用空格分开。弟弟的糖果数量不多于妹妹的糖果数量，每组结果之间有一个空行。

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

2
1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1
43 33 7 19 2 24 7 18 12 24 45 387 45 36 22 58

##样例输出1##

9 9

389 393

#限制#
1000ms
32768KB

#提示#

#来源#
lixiang