seuOJ284 - 木棍

题目描述

小雅米在家中进行“居家隔离”时,发现家中有许多木棍。因为他觉得隔离非常无聊,就想用木棍拼矩形。

他想知道,在所有木棍中选择四根可分为两组且每组由两根等长木棍组成的木棍拼出来的所有矩形中,周长的平方除以面积最小的矩形是哪个。

若设 CC 为周长,SS 为面积,问题即为 C2S\frac{C^2}{S} 最小的矩形是哪个。

输入格式

输入数据为一行由空格隔开的若干个整数。

第一个整数为 T(1T10)T(1 \leq T \leq 10),表示测试数据组数,接下来为各组测试数据内容。

每组测试数据的第一个整数 n(1n105)n(1 \leq n \leq 10^5),表示木棍的数量。

接下来 nn 个整数 ai(1ai109)a_i(1 \leq a_i \leq 10^9),表示第 ii 根木棍的长度。

数据保证有解。

输出格式

对于每组数据,输出一行两个整数 x,y(xy)x,y(x \leq y),表示所求矩形的长宽。

如果有多组解满足题述条件,输出 xx 最小的那组解,如果仍有多组解,输出 yy 最小的那组。

样例

样例输入

3 4 7 2 2 7 8 2 8 1 4 8 2 1 5 5 5 5 5 5 5

样例输出

2 7
1 2
5 5