eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Коробка

Коробка

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Кондитерской фабрике нужны коробки для шоколада, которые необходимо сделать из картонных листов размером a x a. Коробка должна быть открытой сверху и иметь квадратное основание. Коробка формируется в два этапа. На первом шаге квадратные кусочки размера b x b вырезаются из углов картонного листа. На втором шаге прямоугольные части сгибаются на 90 градусов внутрь коробки. По длине стороны картонного листа a необходимо найти такую высоту b коробки, для которой ее объем будет максимальным.

prb697

Входные данные

Первая строка содержит количество тестов n (1n10). Каждая из следующих n строк является отдельным тестом и содержит одно действительное число – длину стороны картонного листа a (1a10^14).

Выходные данные

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

Пример

Входные данные #1
1
34
Выходные данные #1
5.6666666667
Источник All-Ukrainian Collegiate Programming Contest Semi-Final 2010