SP19991 FAILURE - In case of failure

为了帮助客户处理有问题的提款机，Planar 银行的董事会决定在每个提款机上粘贴一个标签，表达他们对于出现的问题的真诚的歉意和悔意。这张标签会礼貌地请求顾客去寻找最近的另外一个提款机（希望这个办法能奏效）。 为了完成这一点，在二维平面上每个自动提款机的位置已经被准备好，而你的任务就是为了每个提款机找到距离其欧氏距离最近的提款机和它之间的距离。

输入包含多组测试数据。第一行包含一个数字 $T\space (T\le 15)$ 表示测试数据个数。接下来，每一个测试数据的第一行包含一个整数 $n\space(2\le n\le 10^5)$，表示自动提款机的数量。接下来的 $n$ 行，每行包含两个数字 $x,y\space(0\le x,y\le 10^9)$，用单个空格隔开，代表一个提款机的位置。保证在单个测试数据之内，任意两个提款机的位置不会重合。

对于每一组测试数据输出 $n$ 行。第 $i$ 行包含距离第 $i$ 个提款机最近的提款机的欧氏距离的平方。