题目描述

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$ 。