很多人都知道銅線是荷蘭人發明的。聽說是有2個荷蘭人在爭奪一個銅幣，由於搶的太激烈，銅幣被約拉越長，最後銅線就被發明出來了。
現在，你要來幫助處理一個關於銅幣的問題。給你一袋銅幣（裡面最多有100個，面值可能有1分錢到500分錢，但單一銅幣是不可分割的）。若要把銅幣分成2堆，並且使得這2堆銅幣的面值和盡可能接近，你必須回答這2堆銅幣面值和的差是多少。
Input
輸入的第一列有一個整數，代表以下有幾組測試資料。
每組測試資料2列，其中第一列有1個不為負的整數m（m <= 100），代表袋中銅幣的數目。接下來的一列有m個正整數，代表袋中各銅幣的面值。
Output
對每一組測試資料，輸出2堆銅幣面值和的差是多少。
Sample Input
2 3 2 3 5 4 1 2 4 6
Sample Output
0 1