Qənnadı fabrikinə a x a ölçülü karton lövhələrindən hazırlanmış şokolad qutuları lazımdır. Qutuların üstü açıq, oturacağı isə kvadrat şəkilli olmalıdır. Qutunun hazırlanması iki mərhələdən ibarətdir. Birinci mərhələdə karton lövhələrin künclərindən b x b ölçülü kvadrat hissəciklər kəsilir. İkinci mərhələdə isə kartonun düzbacaqlı şəklində olan hissələri 90 bucaq altında qutunun daxilinə qatlanır. Karton lövhənin a tərəfinin uzunluğuna görə elə b hündürlüyünü tapmaq lazımdlr ki, onun həcmi maksimum olsun.

Giriş verilənləri

Birinci sətir testlərin n (1 ≤ n ≤ 10) sayını ehtiva edir. Hər növbəti n sətir özü ayrılıqda bir testdir və karton lövhənin uzunluğu olan a (1 ≤ a ≤ 1014) həqiqi ədədini ehtiva edir.

Çıxış verilənləri

Hər bir testə uyğun b-nin optimal yüksəkliyini vergüldən sonra 10 işarə dəqiqliyi ilə verməli.