ITPTIT ICPC 2021

Hôm nay lớp T học về tổng số. Cô giáo giao cho lớp về nhà làm bài tập. Cô cho dãy S gồm n số tăng dần. Cô yêu cầu hãy tính tổng của hiệu các cặp số có trong dãy(mỗi cặp số chỉ được tính một lần và hiệu của một cặp số bằng số lớn trừ số bé). T không biết làm nên về hỏi anh trai. Nhưng anh trai T cũng không biết làm. Mọi người giúp T nhé!

Input

Dòng đầu chứa số nguyên T là số bộ test ( T ≤ 100).

Mỗi bộ test gồm:

Dòng đầu chứa số nguyên n là thích thước của dãy ( n ≤ 100)

Dòng tiếp theo chứa n phần tử của dãy S ( 1 ≤ S[i] ≤ 10⁹)

Output

Với mỗi bộ test in ra kết quả trên một dòng.

Example

Input:
3
3
1 2 3
3
1 4 5
4
3 6 7 9
Output:
4
8
19