← 返回题目列表

Codeforces · 1360/A

A. 最小正方形

中文机器翻译题面 查看原题

求一块正方形土地上可以放置两座相同的矩形 $$$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

注意

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