Вам дано набір із ~N~ цілих додатних чисел ~А_1, А_2, ... А_N~. Вам треба вибрати чотири числа із цього набору таким чином, щоб можна було би побудувати прямокутник з такими довжинами сторін. Оскільки це є простою задачею, то попробуйте вибрати такі числа, щоб площа прямокутника була максимальною

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~Т~ ~(1 ≤ T ≤ 10)~ — кількість тестів. Далі йде опис тестів у такому форматі:

Перший рядок кожного тесту містить ціле ~N~ ~(1 ≤ N ≤ 1000)~ — кількість елементів масиву ~А~

Другий рядок тесту містить елементи масиву ~А~ ~(1 ≤ А_i ≤ 1000)~ розділені одним пропуском.

Формат вихідних даних

Для кожного тесту в окремому рядку виведіть одне число — максимальну площу прямокутника або -1, якщо неможливо вибрати такі числа.

Приклад вхідних даних

2
5
1 2 3 1 2
4
1 2 2 3

Приклад вихідних даних

2
-1