求一块正方形土地上可以放置两座相同的矩形 $$$a \times b$$$ 房屋的最小面积。房屋的侧面应与所需方形土地的侧面平行。
正式地,
- 给你两个相同的矩形,边长为 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 100$$$) - 正整数(只给你尺寸,而不是它们的位置)。
- 求包含两个给定矩形的最小面积的平方。矩形可以旋转(两个或仅一个)、移动,但矩形的边应与所需正方形的边平行。
两个矩形可以互相接触(边或角),但不能相交。矩形也可以接触正方形的边,但必须完全位于正方形内部。您可以旋转矩形。查看示例以更好地理解。
该图显示了一个包含红色和绿色矩形的正方形。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10\,000$$$) - 输入中测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例都是一行,包含两个整数 $$$a$$$, $$$b$$$ ($$$1 \le a, b \le 100$$$) - 矩形的边长。
输出
打印测试用例的 $$$t$$$ 答案。每个答案必须是一个整数——正方形土地的最小面积,包含两个尺寸为 $$$a \times b$$$ 的矩形。
示例
输入 #1
8 3 2 4 2 1 1 3 1 4 7 1 3 7 4 100 100
输出 #1
16 16 4 9 64 9 64 40000
注意
以下是前两个测试用例的答案: