该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 1 Key

题目描述

​ Pop有一个密钥 $Key$ ，长度为 $n$ ，但他忘记了 $Key$ 的内容，只记得 $Key_0=2$ ，中间的数分别是前一个数的 $a_i$ 倍，也就是说 $Key_i=Key_{i-1}\times a_i$ ，求出 $Key$ 数列的总和。

输入格式

输入有 $t+1$ 行。

第一行一个整数 $t$ ，表示测试点的个数。

对于每个测试点，采取:

第一行一个整数 $n$ ，表示长度。

第二行输入$n$个$a_i$。

输出格式

输出每个测试点所对应的$answer$。

样例

样例1#输入

2
3
1 2 3
2
2 4

样例1#输出

20
22

提示/说明

对于 $100\%$ 的数据: $1\leqslant t\leqslant200,1\leqslant n\leqslant20,1\leqslant a_i\leqslant10000$ 。

本题采用多组数据测试。