Кондитерській фабриці потрібні коробки для цукерок, які виготовляються із квадратних листів картону розміром a \times a. Коробка має бути відкритою зверху й мати квадратну основу. Виготовлення коробки відбувається у два етапи. На першому етапі із кожного кута картонного листа вирізаються квадратні шматки розміром b \times b. На другому етапі прямокутні бокові сторони загинаються під кутом 90^\circ, утворюючи коробку. За заданою довжиною сторони картонного листа , знайдіть висоту , при якій об'єм коробки буде максимальним.

У першому рядку задано кількість тестів (1 \le n \le 10). У кожному з наступних рядків задане дійсне число (1 \le a \le 10^{14}).
Для кожного тесту виведіть оптимальну висоту з знаками після десяткової крапки.
Приклад 1