using System; using static System.Console; using System.Linq; using System.Collections.Generic; using System.Globalization; using System.Runtime.CompilerServices; using System.Runtime.Intrinsics.X86; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray(); public static void Main() { Solve(); } static void Solve() { var t = NN; var ans = new long[t]; for (var u = 0; u < t; ++u) { var n = NN; var a = NList; ans[u] = Const(n, a); } WriteLine(string.Join("\n", ans)); } static long Const(int n, int[] a) { var pmax = long.MinValue; var pmin = long.MaxValue; var mmax = long.MinValue; var mmin = long.MaxValue; foreach (var ai in a) { if (ai == 0) return 0; if (ai > 0) { pmax = Math.Max(pmax, ai); pmin = Math.Min(pmin, ai); } else { mmax = Math.Max(mmax, ai); mmin = Math.Min(mmin, ai); } } if (pmax > 0 && mmin < 0) { return pmin * mmax; } else if (pmax > 0) { return pmax * pmin; } else { return mmax * mmin; } } }