题目描述

C 教练想跟你玩 $T$ 次游戏。

在一次游戏里，C 教练会在黑板上写下了 $N$ 个数字，编号为 $1$ 到 $N$，第 $i$ 个数为 $a_i$。他要求你选择其中 $4$ 个编号不同的数字，积分即为这些数字的乘积。

请你输出积分最大能为多少。作为回报，C 教练会给你这道题的分数。

当然，C 教练可不会让拿分那么容易的哦。

输入格式

第 $1$ 行一个正整数 $T$，表示数据组数。

对于每组数据，第 $1$ 行一个正整数 $N$，表示 C 教练写下的数字的个数；第 $2$ 行 $N$ 个整数，表示 C 教练写下的数。

输出格式

$T$ 行，每行 $1$ 个数字，表示最大积分。

2
9
9 9 8 2 4 4 3 5 3
5
0 5 0 -1 -2

3240
0

样例说明

对于第 $1$ 组数据，选择 $9,9,8,5$，积分为 $9\times9\times8\times5=3240$。

对于第 $2$ 组数据，无论怎么选积分都是 $0$。

数据范围

对于 $10\%$ 的数据，$N\le50$；

对于 $100\%$ 的数据，$1\le T\le5$，$4\le N\le2\times10^5$，$-2\times10^4\le a_i\le2\times10^4$。