Description

新的学期开始了，老师让大家自己选座位，小 Y 是小 Z 喜欢的同学，小 Z 为了和小 Y 坐在一起，但是又不想在上课时被黑板上的老师发现，现在想请你帮他找一找坐在哪里最合适。

教室里有 $n$ 行 $n$ 列位置，黑板在 $(1,1)$，小 Y 在 $(x,y)$ 。请在小 Z 到 小 Y 和黑板的距离之和最小的前提下，输出小 Z 到黑板的距离的平方和小 Z 到小 Y 的距离的平方。如果存在多个解，要求离小 Y 的距离最小。

• 两点距离公式：$dis(x_1,y_1,x_2,y_2)=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$
• 小 Y 和小 Z 不能坐黑板上，小 Y 也不能和小 Z 坐同一个位置。

Format

Input

多组测试数据。

第一行一个正整数 $t(1\le t\le 10^3)$ 表示数据组数，对于每组测试数据：

输入一行三个数 $n,x,y(1\le n,x,y\le 10^4)$，表示教室的行列数和小 Y 的坐标。

Output

输出一行两个整数，分别表示小 Z 到黑板的距离的平方和小 Z 到小 Y 的距离的平方。

Samples

1
2 2 2

1 1

1
3 3 2

2 1