SP31430 HSHW - Highschool Homework

今天对 Hugo 来说真是糟糕的一天。他最喜欢的科目，数学，却被他最不喜欢的代课老师代替讲解，而这位老师总爱布置海量的作业。今天也不例外。 老师在黑板上写了 **N** 个数字，停顿了一会，然后面带微笑地对大家说：「同学们，今天的作业是一个有趣的练习。大家可以看到，我在黑板上写了一些数字，你们的任务是找出两个数，它们的乘积最大。哦，等等，这太简单了。你们还需要找出商最大的两个数。既然要这样做，那不如也找出商最小的那对数字。最后，来找出乘积最小的那对数字吧。这么多任务，够你们忙活今晚了！」 唉，难以置信，竟然有人会想出这样无聊又耗时的任务。如果有人肯帮 Hugo 完成就好了。

第一行输入一个整数 **T**，表示测试用例的数量。接下来是 **T** 个测试用例。 每个测试用例的第一行包含一个整数 **N**，表示黑板上写的数字个数。第二行包含 **N** 个整数，这些整数的绝对值范围在 $[1, 10^6]$ 之间，并且都不为零。 你可以假设，在任何输入文件中，所有测试用例中的 **N** 的总和不会超过 $3 \times 10^5$。

对于每个测试用例，输出四行，每行包含两个整数，表示： - 第一行：两个乘积最大的数。 - 第二行：两个商最大的数。 - 第三行：两个商最小的数。 - 第四行：两个乘积最小的数。 如果有多个解可行，输出任意一个即可。

- $1 \le T \le 100$ - $2 \le N \le 3 \times 10^5$ - $\sum N \le 3 \times 10^5$ - $1 \le |a_i| \le 10^6$ **本翻译由 AI 自动生成**