有一个非常非常大的长方形蛋糕，蛋糕左下角是原点(0,0)。 兔子打算切出个长方形的小蛋糕来吃，但为了减肥它只打算切一刀，这一刀可能包含n步，每一步可以往横向或纵向走一个单位长度，总长度为n。 假设兔子切的起点是(x,0)，问能切出的最大蛋糕面积是多少？需要注意的是，要求蛋糕必须是长方形的。 示例1，在x=1、n=3时，可以切出面积为2的最大蛋糕，刀的走向是：上上左，将角落上的蛋糕切下来。 ← ↑ _↑_ _ 示例2，在x=3、n=3时，可以切出面积为1的最大蛋糕，刀的走向是：上右下，将边上的蛋糕切下来。 → _ _ _↑_↓_

输入描述:

第一行一个正整数T，表示T个测试样例；对于每个测试样例，输入整数x（1=接着输入整数n（3=n1e4），表示切的长度n。

输出描述:

输出T行，每行一个正整数，表示每个样例能切出的最大面积