Мы загадали некоторые целое число \(x\). Вам задан список почти всех его делителей. Почти всех означает, что в списке есть все делители кроме \(1\) и \(x\).
Ваша задача — найти минимально возможное целое число \(x\), которое может быть загаданным числом, или сказать, что входные данные противоречивы и невозможно найти такое число.
Вам необходимо ответить на \(t\) независимых запросов.
Выходные данные
Выведите ответ на каждый запрос.
Если входные данные противоречивы и невозможно найти такое число \(x\), что заданный список делителей — это список почти всех его делителей, выведите -1. Иначе выведите минимально возможное такое \(x\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
8
8 2 12 6 4 24 16 3
1
2
|
48
4
|