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

Вхідні дані

Перший рядок містить кількість тестів n (1 ≤ n ≤ 10). Кожен з наступних n рядків є окремим тестом і містить одне дійсне число – довжину сторони картонного листка a (1 ≤ a ≤ 1014).

Вихідні дані

Для кожного тесту вивести в окремому рядку оптимальну висоту b з 10 десятковими знаками.