프로도의 선물 포장

프로도는 네오에게 줄 생일 선물 세 개를 샀다. 선물은 각각 직사각형 상자 하나에 담겨 있다. 프로도는 이 선물 상자 세 개를 직사각형 포장 상자 하나에 모두 넣어 포장하려 한다. 포장 상자가 클수록 값이 비싸므로, 넓이가 가장 작은 포장 상자를 쓰려고 한다.

포장 상자의 크기는 선물 상자를 어떻게 놓느냐에 따라 달라진다. 배치 규칙은 다음과 같다.

• 선물 상자의 각 변은 포장 상자의 가로 또는 세로와 평행해야 한다.
• 선물 상자는 포장 상자 안에 완전히 들어가야 하며, 두 선물 상자가 서로 겹칠 수 없다.
• 선물 상자가 포장 상자의 경계에 닿는 것은 허용된다.
• 선물 상자는 90도 단위로 회전할 수 있다.

예를 들어 가로 $\times$ 세로가 각각 $3 \times 4$, $5 \times 6$, $4 \times 1$인 선물 상자를 아래 그림처럼 놓으면 포장 상자의 크기는 $8 \times 8 = 64$가 된다.

같은 선물 상자를 아래 그림처럼 놓으면 포장 상자의 크기는 $5 \times 10 = 50$으로 줄어든다.

선물 상자 세 개의 크기가 주어질 때, 세 개를 모두 안전하게 담는 포장 상자 넓이의 최솟값을 구하시오.

첫 줄에 테스트 케이스의 수 $T$ ($1 \le T \le 10000$)가 주어진다.

각 테스트 케이스는 세 줄로 이루어진다. 각 줄에는 선물 상자 하나의 가로 $A$와 세로 $B$ ($1 \le A, B \le 50$)가 공백으로 구분되어 주어진다.

각 테스트 케이스마다 선물 상자 세 개를 모두 담는 포장 상자 넓이의 최솟값을 한 줄에 하나씩 출력한다.