给出$N$个整数。你要选择至少一个数，使得你选的数的乘积最大。 保证任意选一些数相乘的绝对值都不会大于$2^{63}-1$。
第一行读入一个数$T$表示数据组数。 对于每组数据： 第一行是一个数$N$，第二行是$N$个整数。 $1 \leq T \leq 1000$ $1 \leq N \leq 62$ hack时建议输出最后一行的行末回车;每一行的结尾不要输出空格。
对于每组数据，输出一个数表示最大的乘积。
1 3 1 2 3
6
