SP8945 GRIDPNTS - Grid points (speed variation)
题目描述
在一个笛卡尔坐标系中，坐标范围为 $0 \le x, y \le n$。给定一个点 $(x_1, y_1)$，其中 $y_1 > 0$，要求围绕原点按顺时针方向旋转最小角度，找出下一个点 $(x_2, y_2)$。要求已知点和新找到的点之间不能有其他点处于原点 $(0, 0)$ 和这些点中间，且所有坐标 $x_1, y_1, x_2, y_2$ 都是非负整数。
输入格式
第一行输入一个整数 $T$，表示测试用例的数量，其中 $T < 10000$。
接下来有 $T$ 行，每行包含三个空格分隔的整数 $n$（$1 \le n \le 1000000$），$x_1$ 和 $y_1$。
输出格式
对于每个测试用例，输出一行，包含两个空格分隔的整数 $x_2$ 和 $y_2$。
## 数据范围
- $1 \le T < 10000$
- $1 \le n \le 1000000$
**本翻译由 AI 自动生成**