你需要找到一块最小面积的正方形土地，使得可以在其中放下两栋完全相同的矩形房子，每栋房子的尺寸为 $a \times b$。要求房子的边必须与正方形土地的边平行。

形式化描述如下：

给定两个相同的矩形，边长分别为 $a$ 和 $b$（$1 \le a,b \le 100$，均为正整数；只给出尺寸，不给出位置）。请你求出一个面积最小的正方形，使得它能同时容纳这两个矩形，并满足：

• 两个矩形都可以平移；
• 两个矩形都可以旋转（可以旋转两个，也可以只旋转其中一个），但旋转后矩形的边仍需与正方形的边平行（即仅允许交换 $a,b$ 方向）；
• 两个矩形可以相互接触（边接触或角接触均可），但不能相交；
• 两个矩形可以接触正方形边界，但必须完全在正方形内部。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10000$），表示测试用例数量。

接下来 $t$ 行，每行包含两个整数 $a, b$（$1 \le a,b \le 100$），表示矩形的两条边长。

输出格式

对每个测试用例输出一行一个整数，表示能容纳两块 $a \times b$ 矩形的最小正方形面积。

样例

输入：

8
3 2
4 2
1 1
3 1
4 7
1 3
7 4
100 100

输出：

16
16
4
9
64
9
64
40000