시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 290 145 128 52.459%

문제

꿍은 미래의 여자친구에게 선물을 주기 위해 a×a 사이즈의 판자를 이용해 미리 선물상자를 만드려고 한다. 이 선물상자는 밑면이 정사각형이어야 하며 맨 위는 뚫려있어야 한다. 선물상자는 아래와 같이 두 가지 단계를 거쳐 만들어진다. 먼저 각 꼭지점에서 bxb 사이즈의 정사각형모양으로 판자를 잘라낸 후, 직사각형 모양의 판자를 수직으로 세워 붙인다.

꿍은 미래의 여자친구에게 최대한 큰 부피의 선물을 주고싶어한다. 따라서 여러분은 꿍이 가장 큰 부피의 선물상자를 만들 수 있도록 선물상자의 부피가 최대가 되게하는 높이 b를 찾아야 한다.

입력

첫째줄은 테스트케이스의 개수인 n (1≤n≤10)이 주어진다. 다음 n줄에는 각각 판자의 모서리 길이인 a(1≤a≤1024)가 실수형태로 주어진다.

출력

각 테스트 케이스에 대해 선물상자의 부피가 최대가 되게 하는 b의 값을 소수점 아래 10자리까지 나타내어라.

예제 입력 1

1
34.0

예제 출력 1

5.6666666667

힌트

이 문제를 풀고 시간이 남는다면 꿍이 여자친구도 찾을 수 있도록 도와주어라.

W3sicHJvYmxlbV9pZCI6Ijc0ODIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYzFcdWM3OTAgXHViOWNjXHViNGU0XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFmY2RcdWM3NDAgXHViYmY4XHViNzk4XHVjNzU4IFx1YzVlY1x1Yzc5MFx1Y2U1Y1x1YWQ2Y1x1YzVkMFx1YWM4YyBcdWMxMjBcdWJiM2NcdWM3NDQgXHVjOGZjXHVhZTMwIFx1YzcwNFx1ZDU3NCZuYnNwO2EmdGltZXM7YSBcdWMwYWNcdWM3NzRcdWM5ODhcdWM3NTggXHVkMzEwXHVjNzkwXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU3NCZuYnNwO1x1YmJmOFx1YjlhYyBcdWMxMjBcdWJiM2NcdWMwYzFcdWM3OTBcdWI5N2MgXHViOWNjXHViNGRjXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YzEyMFx1YmIzY1x1YzBjMVx1Yzc5MFx1YjI5NCBcdWJjMTFcdWJhNzRcdWM3NzQgXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1XHVjNzc0XHVjNWI0XHVjNTdjIFx1ZDU1OFx1YmE3MCBcdWI5ZTggXHVjNzA0XHViMjk0IFx1YjZhYlx1YjgyNFx1Yzc4OFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YzEyMFx1YmIzY1x1YzBjMVx1Yzc5MFx1YjI5NCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVjNzc0Jm5ic3A7XHViNDUwIFx1YWMwMFx1YzljMCBcdWIyZThcdWFjYzRcdWI5N2MgXHVhYzcwXHVjY2QwIFx1YjljY1x1YjRlNFx1YzViNFx1YzljNFx1YjJlNC4gXHViYTNjXHVjODAwIFx1YWMwMSBcdWFmMmRcdWM5YzBcdWM4MTBcdWM1ZDBcdWMxMWMgYnhiIFx1YzBhY1x1Yzc3NFx1Yzk4OFx1Yzc1OCBcdWM4MTVcdWMwYWNcdWFjMDFcdWQ2MTVcdWJhYThcdWM1OTFcdWM3M2NcdWI4NWMgXHVkMzEwXHVjNzkwXHViOTdjIFx1Yzc5OFx1Yjc3Y1x1YjBiOCBcdWQ2YzQsIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWJhYThcdWM1OTFcdWM3NTggXHVkMzEwXHVjNzkwXHViOTdjIFx1YzIxOFx1YzljMVx1YzczY1x1Yjg1YyBcdWMxMzhcdWM2Y2MgXHViZDk5XHVjNzc4XHViMmU0LjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC9ib3gucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTYxcHg7IHdpZHRoOjQzNnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YWZjZFx1Yzc0MCBcdWJiZjhcdWI3OThcdWM3NTggXHVjNWVjXHVjNzkwXHVjZTVjXHVhZDZjXHVjNWQwXHVhYzhjIFx1Y2Q1Y1x1YjMwMFx1ZDU1YyBcdWQwNzAgXHViZDgwXHVkNTNjXHVjNzU4IFx1YzEyMFx1YmIzY1x1Yzc0NCBcdWM4ZmNcdWFjZTBcdWMyZjZcdWM1YjRcdWQ1NWNcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NDAgXHVhZmNkXHVjNzc0IFx1YWMwMFx1YzdhNSBcdWQwNzAgXHViZDgwXHVkNTNjXHVjNzU4IFx1YzEyMFx1YmIzY1x1YzBjMVx1Yzc5MFx1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjNjNFx1Yjg1ZCBcdWMxMjBcdWJiM2NcdWMwYzFcdWM3OTBcdWM3NTggXHViZDgwXHVkNTNjXHVhYzAwIFx1Y2Q1Y1x1YjMwMFx1YWMwMCBcdWI0MThcdWFjOGNcdWQ1NThcdWIyOTQgXHViMTkyXHVjNzc0IGJcdWI5N2MgXHVjYzNlXHVjNTQ0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOFx1YzkwNFx1Yzc0MCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4XHVjNzc4Jm5ic3A7biAoMSZsZTtuJmxlOzEwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBuXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMVx1YWMwMSBcdWQzMTBcdWM3OTBcdWM3NTggXHViYWE4XHVjMTFjXHViOWFjIFx1YWUzOFx1Yzc3NFx1Yzc3OCBhKDEmbGU7YSZsZTsxMDI0KVx1YWMwMCBcdWMyZTRcdWMyMThcdWQ2MTVcdWQwZGNcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWMxMjBcdWJiM2NcdWMwYzFcdWM3OTBcdWM3NTggXHViZDgwXHVkNTNjXHVhYzAwIFx1Y2Q1Y1x1YjMwMFx1YWMwMCBcdWI0MThcdWFjOGMgXHVkNTU4XHViMjk0IGJcdWM3NTggXHVhYzEyXHVjNzQ0IFx1YzE4Y1x1YzIxOFx1YzgxMCBcdWM1NDRcdWI3OTggMTBcdWM3OTBcdWI5YWNcdWFlNGNcdWM5YzAgXHViMDk4XHVkMGMwXHViMGI0XHVjNWI0XHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWM3NzQgXHViYjM4XHVjODFjXHViOTdjIFx1ZDQ4MFx1YWNlMCBcdWMyZGNcdWFjMDRcdWM3NzQgXHViMGE4XHViMjk0XHViMmU0XHViYTc0IFx1YWZjZFx1Yzc3NCBcdWM1ZWNcdWM3OTBcdWNlNWNcdWFkNmNcdWIzYzQgXHVjYzNlXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIzYzRcdWI4NWQgXHViM2M0XHVjNjQwXHVjOGZjXHVjNWI0XHViNzdjLjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNzQ4MiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkJveCIsImRlc2NyaXB0aW9uIjoiPHA+QSBjb25mZWN0aW9uZXJ5IG5lZWRzIHRvIG1ha2UgYm94ZXMgZm9yIGNob2NvbGF0ZXMgZnJvbSBzcXVhcmUgY2FyZGJvYXJkIHNoZWV0cyBvZiBzaXplIGEmdGltZXM7YS4gVGhpcyBib3ggc2hvdWxkIGJlIG9wZW5lZCBmcm9tIHRoZSB0b3AgYW5kIGhhdmUgc3F1YXJlIGJhc2UuIEJveCBpcyBtYWRlIGluIHR3byBzdGVwcy4gQXQgdGhlIGZpcnN0IHN0ZXAgc3F1YXJlIHBpZWNlcyBvZiBzaXplIGImdGltZXM7YiBnZXQgY3V0IGF0IGFsbCBjb3JuZXJzIG9mIHRoZSBjYXJkYm9hcmQgc2hlZXQuIEF0IHRoZSBzZWNvbmQgc3RlcCByZWN0YW5ndWxhciBwaWVjZXMgZ2V0IGJlbnQgYWxvbmcgdGhlIGVkZ2VzIGJ5IHRoZSBhbmdsZSBvZiA5MCBkZWdyZWVzIHRvIGZvcm0gdGhlIGJveC4gSGF2aW5nIGxlbmd0aCBvZiBjYXJkYm9hcmQgc2hlZXQmbHNxdW87cyBzaWRlIGEgeW91IG5lZWQgdG8gZmluZCBoZWlnaHQgYiBvZiB0aGUgYm94IHdoZW4gaXRzIHZvbHVtZSBpcyBtYXhpbWFsLjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC9ib3gucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTYxcHg7IHdpZHRoOjQzNnB4XCIgXC8+PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBvbmUgaW50ZWdlciBuICgxJmxlO24mbGU7MTApIC0gbnVtYmVyIG9mIHRlc3RzLiBFYWNoIG9mIHN1YnNlcXVlbnQgbiBsaW5lcyBjb250YWlucyBvbmUgcmVhbCBudW1iZXIgJm5kYXNoOyBsZW5ndGggb2YgY2FyZGJvYXJkIHNoZWV0JmxzcXVvO3Mgc2lkZSBhICgxJmxlO2EmbGU7MTAyNCkgZm9yIHRoZSB0ZXN0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCBzaG91bGQgY29udGFpbiBuIGxpbmVzLCBlYWNoIGxpbmUgc2hvdWxkIGNvbnRhaW4gb3B0aW1hbCBoZWlnaHQgYiBmb3IgdGhlIGNvcnJlc3BvbmRpbmcgdGVzdCByb3VuZGVkIHRvIDEwIGRpZ2l0cyBhZnRlciBkb3QuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d