Description

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

Input

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

Output

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

Sample

Input

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

Output

9 9

389 393

Source: lixiang