在线性代数中，三角矩阵是方形矩阵的一种，因其非零系数的排列呈三角形状而得名。——Wikipedia
现在给你一个上三角矩阵，请你求出其中所有元素的和。
第一行为一个整数 $t\ (1\le t\le 5)$，表示数据的组数。接下来对于每组数据：
第一行为一个整数 $n\ (1\le n\le 10^6; \sum n<3\times 10^6)$，表示矩阵是 $n$ 阶方阵。
第二行为 $n$ 个整数 $a_1,a_2,\ldots,a_n\ (|a_i|\le 1000)$，表示题目描述中上三角矩阵中的 $a_i$。
对于每组数据，输出一行：
第一行为一个整数，表示上三角矩阵所有元素的和。