题目描述

给定一个长为 $n$ 的数组 $a_1, a_2, \dots, a_n$，奶龙认为这个数组的权值是 $\displaystyle\sum_{i = 1}^{n}\sum_{j = i}^{n}\left(\min\left(a_i, a_j \right)+ \max\left(0, a_j - a_i \right) \right)$ 请你帮奶龙计算这个数组的权值。官方中文

输入格式

每个测试文件均包含多组测试数据。第一行输入一个整数 $T\left(1\leq T\leq 10^4\right)$ 代表数据组数，每组测试数据描述如下：官方中文

第一行输入一个整数 $n\left(1 \leq n \leq 2\times 10^5 \right)$。 第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n\left(1 \leq a_i \leq 10^6 \right)$。官方中文

除此之外，保证单个测试文件的 $n$ 之和不超过 $2 \times 10^5$。官方中文

输出格式

对于每组测试数据，新起一行。官方中文

输出一个整数，代表数组的权值。官方中文