给定一个 $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]$