现有一个长度为 的数组 。
定义二元函数 。
求 。
输入包含多组数据。
第一行一个整数 , 代表数据组数。
接下来每组数据包含 行。 每组数据中：
第 行一个整数 .
第 行包含 个整数， 第 个代表 的值。
对于每组数据， 输出 的值。
5 3 1 2 3 9 3 14 15 92 65 35 89 79 32 13 2 7 1 8 2 8 1 8 2 8 4 5 9 2 987654 123456 6 20 20 6 7 18 13
24 8660 2233 2222220 734
In the first sample, the result S is 1 + 2 + 3 + (1 + 2) + (2 + 3) + (1 + 2 + 3) = 24.
