某部落相信毁灭发生前有 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\le1000），表示测试数据的数量。然后是每组测试数据的描述。
每组测试数据的第一行包含一个整数 n（1\le n\le100），表示迹象的数量。
每组测试数据的第二行包含 n 个整数 a_1,a_2,a_3, \dots,a_n（1\le a_i\le10^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 年发现第二个迹象；
- 在第 8 年发现第三个迹象；
- 在第 10 年发现第四个迹象；
- 在第 18 年发现第五个迹象；
- 在第 36 年发现第六个迹象；
- 可以证明，这是第一次发生世界末日。