CF2038C DIY

给定一个长度为 $n$ 的整数数列 $a$，下标从 $1$ 到 $n$。你需要从 $a$ 中选择 $8$ 个下标互不相同的数 $x1,y1,x2,y2,x3,y3,x4,y4$，并使 $(x_1,y_1),(x_2,y_2),(x_3,y_3),(x_4,y_4)$ 成为一个长方形的四个点的坐标。请构造一种方案使得此长方形面积最大，或报告无解。

本题多测。 第一行一个整数 $t(1\le t\le 25000)$，代表测试样例组数。 对于每组测试样例： 第一行一个整数 $n(8\le n\le 2\times 10^5)$。 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n(-10^9\le a_i\le 10^9)$。 保证 $\sum n\le 2\times 10^5$。

对于每组测试样例： 若无解，输出一行 ```NO```（不区分大小写）。 否则，第一行输出 ```YES```（不区分大小写），第二行输出 $x1,y1,x2,y2,x3,y3,x4,y4$——长方形的四个点的坐标。你可以按任意顺序打印坐标对。 Translated by @[ARIS2_0](https://www.luogu.com.cn/user/1340759)