Qutu#697

Qutu

1 saniyə
128 meqabayt
Çox asan

Bir konfet fabrikində kvadrat formalı, ölçüsü a \times a olan kartonlardan hazırlanmış, üstü açıq şokolad qutuları lazımdır. Qutunun dibi də kvadrat formalı olmalıdır. Qutu iki mərhələdə hazırlanır. İlk mərhələdə kartonun hər küncündən ölçüsü b \times b olan kvadrat parçalar kəsilir. İkinci mərhələdə isə kənardakı düzbucaqlı hissələr 90^\circ bucaq altında yuxarı bükülərək qutu forması yaradılır. Kartonun tərəfində uzunluğu verildikdə, qutunun həcmini maksimum edən hündürlüyünü tapın.

prb697

Giriş

Birinci sətirdə testlərin sayı (1 \le n \le 10) verilir. Sonrakı sətirin hər birində bir həqiqi ədəd (1 \le a \le 10^{14}) verilir.

Çıxış

Hər bir test üçün optimal hündürlüyünü onluq vergüldən sonra çap edin.

Nümunələr

Nümunə 1

Loading
Loading