狗·德川家康·薛丁格

今天編號$10032$的御坂妹妹在大街上閒逛著。由於今天的實驗並非由她來執行，因此她又得設法消磨一個無所事事的下午。在經過一座公園時，微弱的動物叫聲從草叢中傳了出來，好奇的$10032$往裡頭一看，發現了一隻被棄置的黑色貓咪！

由於御坂妹妹非常喜歡貓咪，因此想為它取一個好名子，比如說「狗·德川家康·薛丁格」，結合了反差、歷史與仇敵的美學！可是由於御坂妹妹天生就具有電磁操控的能力，無意識釋放的電磁場會讓一般的小動物十分的畏懼，因此御坂需要調整身上釋放的能力來親近貓咪。每隔一段時間，御坂$10032$的身體會釋放出$N$個能量強度依序是$a_1,a_2\cdots a_N$的能量波，而她可以有意識的壓抑波的放射，只留下部分的一段能量波釋放出來。由於能力有限，不論如何壓抑，御坂$10032$至少會釋放出一個能量波。若御坂妹釋放出的能量波是$a_{k_1},a_{k_2}\cdots a_{k_n}$，$< k>$是相異的正整數，且$0< k_i \leq N$，那貓咪就會感受到$\left | a_{k_1}+a_{k_2}+\cdots +a_{k_n} \right |$的能量，能量越大，「狗·德川家康·薛丁格」就會越厭惡御坂$10032$。你能幫御坂妹找出最小釋放的能量，讓她能順利的親近「狗·德川家康·薛丁格」嗎？

輸入說明

第一行有一個整數$T$表示有$T$筆測資。每筆測資佔兩行，第一行有一個數字$N$，表示能量波的數量。第二行會有$N$個數字$a_1,a_2\cdots a_N$，依序表示能量波強度。

$1\leq N \leq 40$
$-10^{15}\leq a_i \leq 10^{15}$

輸出說明

對於每筆測資，請輸出兩個數以空白隔開，為最小釋放的能量大小，以及最少釋放能量波的數量。

範例輸入

2
1
10
3
20 100 -100

範例輸出

10 1
0 2

Judge Setting

run-time limit: 3500 ms
memory limit: 10240000 byte
測資數量: 0