#描述#
Crazy Dog（简称C.D.）很喜欢和别的狗玩游戏，尤其喜欢比它笨的狗。它订下了一个规矩，每局游戏中的输者要给胜者一根肉骨头。因此每次看到C.D.和别的狗在一起，我们就知道它又在欺负小狗了。
C.D.玩过很多种游戏，其中包括大数乘除法、纵横字谜、九宫数独和正交拉丁方，但是不久之后就都玩腻了。最近它发明了一种双狗对抗的游戏，其规则如下：
众所周知，C.D.收集了许多肉骨头。它把这些骨头分成N堆，从左到右依次排列。两只狗轮流从某一端取走一堆骨头，直至没有任何骨头可以被拿走。此时清点自己拥有的骨头数量，多者为胜。
现在街道里的大狗小狗们纷纷求助于你，希望能找到一种最佳策略拿到最多的骨头。
当然我们知道，C.D.也是非常聪明的一条狗，它能在任何时候都判断出当前的最佳策略。

#格式#
##输入格式##
单独一行正整数T，表示测试数据有T组。（T &lt 20）
对于每组测试数据，第一行为正整数N（1&lt=N&lt=100）
第二行至末尾：用空格分隔的N个正整数（大小为1-200）。

##输出格式##
每一组只有一行，用空格分隔的两个整数：依次为第一只狗和第二只狗最终拿到的骨头数量。

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

2
2
1 2
6 
4 7 2 9 5 2

##样例输出1##

2 1
18 11

#限制#
1000ms
32768KB

#提示#

#来源#
dyh