CF1360A.Minimal Square

Find the minimum area of a square land on which you can place two identical rectangular $a \times b$ houses. The sides of the houses should be parallel to the sides of the desired square land.

Formally,

• You are given two identical rectangles with side lengths $a$ and $b$ ($1 \le a, b \le 100$) — positive integers (you are given just the sizes, but not their positions).
• Find the square of the minimum area that contains both given rectangles. Rectangles can be rotated (both or just one), moved, but the sides of the rectangles should be parallel to the sides of the desired square.

Two rectangles can touch each other (side or corner), but cannot intersect. Rectangles can also touch the sides of the square but must be completely inside it. You can rotate the rectangles. Take a look at the examples for a better understanding.

The picture shows a square that contains red and green rectangles.

求能放置两个相同的 $a \times b$ 矩形房屋的正方形土地的最小面积。房屋的边必须与目标正方形土地的边平行。

形式化地：

• 给定两个完全相同的矩形，其边长分别为 $a$ 和 $b$（$1 \le a, b \le 100$），均为正整数（仅给出尺寸，不指定位置）；
• 求能同时包含这两个给定矩形的、面积最小的正方形。矩形可以旋转（两个都旋转，或仅旋转其中一个）、平移，但其边必须始终与目标正方形的边平行。

两个矩形可以相互接触（边接触或角接触），但不能相交；矩形也可以接触正方形的边界，但必须完全位于正方形内部。允许对矩形进行旋转。请参看示例以加深理解。

图中展示了一个包含红色和绿色矩形的正方形。

The first line contains an integer $t$ ($1 \le t \le 10\,000$) —the number of test cases in the input. Then $t$ test cases follow.

Each test case is a line containing two integers $a$, $b$ ($1 \le a, b \le 100$) — side lengths of the rectangles.

第一行包含一个整数 $t$（$1 \le t \le 10\,000$）——输入中测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例是一行，包含两个整数 $a$、$b$（$1 \le a, b \le 100$）——矩形的边长。

Print $t$ answers to the test cases. Each answer must be a single integer — minimal area of square land, that contains two rectangles with dimensions $a \times b$.

输出 $t$ 个测试用例的答案。每个答案必须是一个整数——能够包含两个尺寸为 $a \times b$ 的矩形的正方形土地的最小面积。

Below are the answers for the first two test cases:

以下是前两个测试用例的答案：