블록

도널드는 갓 태어난 조카 푸이에게 선물을 보내려고 합니다. 전통을 중시하는 도널드는 고전적인 아기 장난감 블록 $N$개를 보내기로 했습니다. 각 블록은 한 변의 길이가 1인치인 정육면체입니다.

도널드는 이 블록들을 빈틈없이 쌓아 하나의 직육면체로 만든 뒤, 전체를 갈색 포장지로 감싸 배송하려고 합니다. 도널드에게 필요한 포장지는 최소 얼마인가요?

즉, $a \times b \times c = N$을 만족하는 양의 정수 변의 길이 $a, b, c$ 중에서 겉넓이 $2(ab + bc + ca)$를 최소로 만드는 값을 구하면 됩니다.

첫째 줄에 테스트 케이스의 수 $C$가 주어집니다. 이어지는 각 줄에는 배송할 블록의 개수 $N$이 하나씩 주어집니다. $N$은 1000을 넘지 않는 양의 정수입니다.

각 테스트 케이스마다, 블록들을 빈틈없이 쌓아 직육면체로 만들 때 전체를 감싸는 데 필요한 포장지의 최소 넓이(제곱인치)를 한 줄에 하나씩 출력합니다.