+⊕3\% — Eolymp

Вхідні дані

Перший рядок містить одне ціле число $t$ ( $1 \leq t \leq 1 0^{5}$ 1 \leq t \leq 10^5) — кількість наборів вхідних даних.

Кожен набір вхідних даних містить одне ціле число $x$ ( $2 \leq x \leq 1 0^{6}$ 2 \leq x \leq 10^6).

Гарантується, що $\sum x \leq 1 0^{6}$ \sum x \le 10^6 по всіх тестах.

Вихідні дані

Для кожного набору вхідних даних виведіть одне ціле число — максимальне значення $a \cdot b \cdot c$ a \cdot b \cdot c серед усіх допустимих трійок.

Примітка: відповідь може бути настільки великою, як приблизно $1 0^{18}$ 10^{18}, що не вміщується в 32-бітний цілий тип. Використовуйте 64-бітні цілі числа.

Приклади

Приклад 1

Loading

Оцінювання

Підзадача $1$ ( $40$ балів) : $(\sum x \leq 100)$ (\sum x \leq 100).
Підзадача $2$ ( $60$ балів) : $(\sum x \leq 2000)$ (\sum x \leq 2000).
Підзадача $3$ ( $200$ балів) : Без додаткових обмежень.