Задано ціле число . Визначте максимальне значення a+b+c серед усіх коректних трикутників (a,b,c), де :
1 \le a,b,c \le n
a+b>c
a+c>b
b+c>a
(Останні три умови є нерівностями трикутника).
Перший рядок містить одне ціле число (1 \le t \le 10^4) — кількість тестових випадків.
Єдиний рядок кожного тестового випадку містить одне ціле число (1 \le n \le 10^8) — максимальна межа.
Максимально можливе значення a+b+c.
Приклад 1
Підзадача ( балів) : Без додаткових обмежень.