Banfcc和Neu在  Nuclear-Thermal-Rocket上玩游戏。有一个有n个格子围成一圈的棋盘，起点编号为1，最后一个格子编号为n。编号为n的格子的下一个位置为编号为1的格子。每个格子上有个数字ai（4<=ai），代表，如果你棋子在这个位置，可以在[1,ai]中随机一个数字x，然后向前走x步。两个人一开始的棋子都在1位置，不停地随机数字向前走，直到走过的路程超过一圈为止，他们两个人非常无聊，想比较过程中所有随机出来的数字的乘积的大小。

现在他们想知道这个乘积的最大值是多少,答案模1000000007（1e9+7）。

第一行包含一个整数 t(1<=t<=10),数据组数。
第二行包含一个整数 n (1 < n < =100000)。

第三行n个整数,ai(4<=ai<=10⁵)。

输出t行乘积的最大值模1000000007（1e9+7）。

第一次随机出2到3，第二次随机出4结束。

Ans=2*4

Author  BanFcc