Вам дано набір із \(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