Kaosar і мінімізація

Вхідні дані

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

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

Для кожного набору входних даних виведіть одне ціле число — відповідь на задачу.

Приклад 1

Loading

Підзадача $1$ ( $20$ балів) : $(1 \leq \sum n \leq 1000)$ (1 \le \sum n \le 1000)
Підзадача $2$ ( $30$ балів) : $(1 \leq \sum n \leq 1 0^{6})$ (1 \le \sum n \le 10^6)
Підзадача $3$ ( $150$ балів) : Без додаткових обмежень