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.

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.
Hər bir test üçün optimal hündürlüyünü onluq vergüldən sonra çap edin.
Nümunə 1