#7279. 1360A. A. Minimal Square

0

1360A. A. Minimal Square

1360A. A. Minimal Square

CF1360A. Minimal Square

时限: 2 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

题意

有两个完全一致且不重合的矩形,长为 $a$,宽为 $b$。二矩形都在一个大正方形型内。矩形可以任意旋转,但是要求所有矩形的边和正方形的边满足其中任意二条边都互相平行或垂直。

当然有很多情况满足上述条件。您需要给出正方形最小可能的面积。

输入格式

本题含有多组测试数据。

第一行一个整数 $t$,为数据组数。

对于每一组数据一行二整数 $a$ 和 $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

提示

$1 \leq t \leq 10^4$

$1 \leq a,b \leq 100$