FindMaxLessSum

Вхідні дані

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

Кожен набір входних даних складається з одного рядка, що містить ціле число $n$ ( $1 \leq n \leq 1 0^{9}$ 1 \le n \le 10^9).

Для кожного набору входних даних виведіть найбільше ціле число $v$ , яке задовольняє умови.

Число повинно бути надруковане без ведучих нулів.

Приклад 1

Loading

Підзадача $1$ ( $50$ балів): $\sum n \leq 1 0^{6}$ \sum n \le 10^6 для всіх наборів входних даних.
Підзадача $2$ ( $100$ балів): Без додаткових обмежень.