시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB0000.000%

문제

Stan has a deck of $N$ Concentration Cards. He wants to lay the cards edge-to-edge to form a filled rectangle with minimal perimeter. Each card is a rectangle with dimensions $W$ mm by $H$ mm.

Figure 1: Concentration Cards

입력

The first line of input contains $C$, the number of test cases. For each case there is an additional line containing $N$, $W$, $H$, each a positive integer not exceeding $1000$.

출력

Your program should produce one line of output per case, giving the minimal perimeter.

예제 입력 1

3
3 300 400
4 400 300
7 300 400

예제 출력 1

2600
2800
3800