C-寒潭烟光_牛客小白月赛42

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

潦水耀光，暮山渲紫。

小 F 刚学了平均数和前缀和，于是小 W 就给了她一个长度为 $n$ 的数列 $a$ 。

于是小 F 便打算只用这两个概念对数列进行转换。

她先求出 $a$ 的前缀和数列 $s$ ，即有 $s_i=\sum_{j=1}^ia_j$ ，容易发现 $s$ 的长度也是 $n$ 。

最后她求出了数列 $s$ 的平均数，并称它为数列 $a$ 的「W 数」，记作 $F(a)$ 。

现在小 F 想卖个关子，她有一个长度为 $n$ 的数列 $x$ ，而小 W 知道 $F(x)$ 的值，他还知道小 F 会把数列 $x$ 的最前面加上一个数 $x_0$ 构成长度为 $n+1$ 的数列 $x'$ 。

小 W 想请你帮他算出 $F(x')$ 的值。

输入描述:

第一行一个整数 ，表示数据组数。

对于每组数据，仅一行三个整数，即 。

输出描述:

对于每组数据，输出一行一个整数，表示  的值。

输入数据保证答案一定是一个整数。

示例1

输入

复制

1
2 6 1

输出

复制

说明

 是一种可能的情况。

容易计算出此时 ，符合要求。