문제
우현이와 승유는 친구 사이로 블록 쌓기를 좋아한다. 우현이의 생일을 맞아 승유는 최근 출시된 baby 블록을 우현이에게 선물하고자 한다.
블록 하나의 크기는 가로, 세로, 높이가 모두 1인치인 정육면체 모양이다. 승유는 여러 개의 블록을 직육면체 모양으로 만든 후 포장하여 선물하려고 한다.
그런데 포장하는 방법에 따라 포장지의 크기가 다를 수 있다는 것을 승유는 알게 되었다.
예를 들어 아래그림처럼 4개의 블록을 일렬로 놓고 포장한 경우 포장지의 넓이는 18이 되지만
아래 그림처럼 포장하는 경우에는 포장지의 넓이는 16이 된다.
블록의 개수가 주어질 때, 어떻게 쌓으면 포장지의 넓이를 최소로 하여 포장할 수 있을까?
입력
첫 행에 테스트케이스를 나타내는 정수 T( 1 ≤ T ≤ 1,000)가 입력된다.
이 후, T개의 행에 블록의 개수 Bi ( 1 ≤ Bi ≤ 1,000)가 입력된다.
출력
T개의 행에 각 블록의 개수에 대하여 포장지의 넓이를 최소로 할 경우 포장지의 넓이를 출력한다.
예제
5
9
10
26
27
100
30
34
82
54
130
로그인해야 코드를 작성할 수 있어요.