该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定一个 $n\times m$ 的矩形，请裁剪出一个正方形，并最大化其面积。

Input

第一行一个正整数 T，表示 T 组数据。

每组数据输入一行两个整数 n，m，中间用空格隔开。

Output

每组数据输出一行一个整数，表示最大正方形的面积。

Examples

3
3 8
5 9
6 6

9
25
36

Notes

$T\in [1,10], n,m\in[1,2147483647]$