题目描述

设 $a_i$ 和 $a_j$ 为整数。我们将函数 $f(a_i, a_j)$ 定义如下：

• $f(a_i, a_j)=a_i*a_j*(j-i)$。

给你一个由 $n$ 个元素组成的数组 $a$ 。计算每个 $i$ , $j$ 的 $f(a _ i, a _ j)$ 的和，使得 $1 ≤ i < j ≤ n$。

更正式地计算 $ans = \sum_{i = 1}^n \sum_{j = i+1}^n f(a_i, a_j)$。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ $(1 \le t \le 10^5)$，测试用例说明如下：

每个测试用例的第一行都包含一个整数 $n$ $(1 \le n \le 10^5)$ - 数组长度 $a$ 。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, …, a_n$ 个整数 $(1 \le a_i \le 100)$ - 数组 $a$ 的元素。

保证所有测试用例中 $n$ 的总和不超过 $10^5$ 。

输出格式

对于每个测试用例，输出一个数字，即问题陈述中的总和。

注意：答案可能极大，请使用合适的数据类型存储。

2
5
2 3 6 12 17
8
6 12 8 10 15 12 18 16

961
11794