import sys from bisect import bisect_right from itertools import accumulate from typing import List, Tuple def int1(x: str, /): return int(x) - 1 def input(): return sys.stdin.readline().rstrip('\n') def dbg(*args, **kwargs): print(*(repr(arg) for arg in args), *(f'{k}: {repr(v)}' for k, v in kwargs.items()), sep='; ', file=sys.stderr, flush=True) def main(): t = int(input()) for _ in range(t): n = int(input()) *a, = map(int, input().split()) h = [i for i in a if i >= 0] l = [i for i in a if i < 0] if not h or not l: print(min(a) * max(a)) else: print(min(h) * max(l)) def _start(): ret = main() if ret is not None: if isinstance(ret, List) or isinstance(ret, Tuple): print(*ret) else: print(ret) if __name__ == '__main__': _start()