在二维平面上有一个以 为圆心、 为半径的圆 ,判断点 与其位置关系。具体地,你需要判断以下位置关系: 点 在圆内(不包括边界); 点 在圆上; 点 在圆外,特别的,你还需要输出此时点到圆的两条切线的切点。
输入描述:
第一行输入一个整数 代表操作次数。此后 行,每行输入五个整数 代表圆心、半径、待查询的点。


输出描述:
对于每一次询问,按以下优先级输出:如果点 在圆内(不包括边界),在一行上输出 ;如果点 在圆上,输出 ;如果点 在圆外,先输出一个整数 ,随后在同一行上输出四个实数代表两个切点的横纵坐标。由于实数的计算存在误差,当误差的量级不超过 时,您的答案都将被接受。具体来说,设您的答案为 ,标准答案为 ,当且仅当 时,您的答案将被接受。
示例1

输入

3
2 1 2 1 1
-1 0 1 0 0
-4 2 1 -3 -1

输出

1
2
3 -4.8 1.4 -3 2

说明

\hspace{15pt}样例一的位置关系如下图蓝色所示,样例二的位置关系如下图红色所示,样例三的位置关系如下图黑色所示。

加载中...