• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

Amin has given an array of $n$ distinct numbers, $a_1, a_2, \dots, a_n$ to Niloufar. She came and calculated the value $\max(a_i, a_j) \times |a_i - a_j|$ for each two-element subset ${ a_i, a_j }$ and wrote it on the board. Now Amin wants to calculate the sum of the numbers written on the board. Help him perform this calculation.

ورودی

The first line of input contains a positive integer $t$, representing the number of test cases. $$1 \leq t \leq 100$$

In the first line of each test case, there is an integer $n$ indicating the number of elements in the array. $$2 \leq n \leq 5 \times 10^4$$

The second line of each test case contains $n$ positive integers, representing the elements of the array. $$1 \leq a_i \leq 5 \times 10^4$$

Note that the input array is not necessarily sorted.

خروجی

For each test case, print a single integer representing the sum of the numbers written on the board.

مثال‌ها

ورودی نمونه ۱

3
2
1403 9
4
2 1 4 3
7
10 20 3 15 1000 60 16

خروجی نمونه ۱

1955782
35
5891525