清楚姐姐的糖葫芦2.0

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

题目描述

$\,\,\,\,\,\,\,\,\,\,$ 清楚姐姐很喜欢串糖葫芦，但是在像素的世界里，糖葫芦可没这么好串，一根糖葫芦是由一根木棍和若干个大小不一的山楂串起来的，具体来说：

$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$ ● 木棍的直径为 $1$ 像素，木棍的头不应该超出第一个山楂，但是在最后一个山楂后面应当留出 $10$ 个像素以方便手持；

$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$ ● 山楂和山楂间紧密相贴，不应看到木棍；

$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$ ● 直径为 $x$ 的山楂是指一颗长与宽均为 $x$ 的山楂，其外表有一圈像素，代表这颗山楂的糖壳。

$\,\,\,\,\,\,\,\,\,\,$ 例如，现在有三个大小分别为 $\{2,5,3\}$ 的糖葫芦，它们串起来长成下面这个样子：

$\,\,\,\,\,\,\,\,\,\,$

$\,\,\,\,\,\,\,\,\,\,$ 你需要计算出在上述标准下串出的像素糖葫芦所使用的像素量。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
第一行上输入一个整数  代表糖葫芦串上山楂的数量。
第二行输入  个整数  代表每一个山楂的直径。
除此之外，保证所有的  之和不超过  。

对于每一组测试数据，在一行上输出一个正整数，代表所使用的像素量。

示例1

复制

1
3
2 5 3

复制

这个样例已经在题目中说明