B. 查亚日历
每个测试的时间限制：2 秒
内存限制：256 兆字节

查亚部落相信世界末日有 $n$ 个征兆。随着时间的推移，人们发现第 $i$ 个征兆每 $a_i$ 年发生一次（即在第 $a_i$ 年、$2 \cdot a_i$ 年、$3 \cdot a_i$ 年……发生）。

根据传说，世界末日要发生，这些征兆必须按顺序依次出现。也就是说，他们首先等待第一个征兆出现，然后严格在此之后，第二个征兆才会出现，依此类推。换句话说，如果第 $i$ 个征兆出现在第 $x$ 年，部落从第 $x+1$ 年开始等待第 $i+1$ 个征兆的出现。

请问第 $n$ 个征兆将在哪一年出现，从而世界末日发生？

输入
第一行包含一个整数 $t$（$1 \le t \le 1000$）——测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$）——征兆的数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, a_3, \dots, a_n$（$1 \le a_i \le 10^6$）——各个征兆的周期。

输出
对于每个测试用例，输出一个整数——所有 $n$ 个征兆都发生的那一年。

示例
输入

4
6
3 2 4 5 9 18
5
1 2 3 4 5
5
1 1 1 1 1
6
50 30 711 200 503 1006

输出

36
5
5
2012

示例解释
第一个测试用例：

• 部落等待第一个征兆在第 $3$ 年发生；
• 部落等待第二个征兆在第 $4$ 年发生（因为第 $2$ 年已经过去）；
• 部落等待第三个征兆在第 $8$ 年发生（因为第二个征兆已在第 $4$ 年发生）；
• 部落等待第四个征兆在第 $10$ 年发生（因为第 $5$ 年已经过去）；
• 部落等待第五个征兆在第 $18$ 年发生（因为第 $9$ 年已经过去）；
• 部落等待第六个征兆在第 $36$ 年发生（因为第五个征兆已在第 $18$ 年发生）。