SP10285 WTK - Why this kolaveri di

**WHY THIS KOLAVERI DI?** ========================= **问题描述：** 在印度，“汤男孩”越来越多，他们对女孩们的一些不忠行为感到失望和愤怒。现在有 $N$ 个女孩被随机选中接受调查。“汤男孩”们发现，如果有 $N$ 个女孩，其中作弊的女孩数与总人数的比例是 $\frac{N-1}{N}$。因此，他们决定惩罚所有的“坏女孩”，但调查中所有女孩都宣称自己是唯一的“好女孩”。于是，“汤男孩”设计了一个计划来找出真正的好女孩。他们让所有女孩围成一个圈，并蒙上她们的眼睛。接着，领头的“汤男孩”站到圈子中间，首先移除第一个女孩，然后顺时针移动一步。跳过一个女孩，移除第二个女孩。接着跳过两个女孩，移除第三个，依此类推。最后剩下的那个女孩被确定为好女孩，并允许她自由离开，其余的则将接受她们的命运。作为一个聪明又善良的女孩，你需要抢先找到那个可以保证自己最后不被选中的位置。 **输入格式：** 第一行是整数 $T$，表示测试用例的个数。接下来的 $T$ 行中，每行包含一个整数 $N$，表示被选中女孩的数量。 **输出格式：** 对于每个测试用例，输出好女孩应该站的位置，以确保她在最后不会被移除。 **数据范围与提示：** - $t \leq 250$ - $n \leq 100000$ **样例输入：** ``` 3 2 1 5 ``` **样例输出：** ``` 2 1 4 ``` **第三组样例解释：** 5 个女孩围成一圈，依次编号为 1, 2, 3, 4, 5。第一个移除的是女孩 1。然后，跳过女孩 2，移除女孩 3。接下来，剩下的女孩按顺序是 4, 5, 2。跳过女孩 4 和 5，移除女孩 2。最后只剩下 4 和 5，但这次需要跳过三个女孩。我们跳过 4-5-4，最终移除的是女孩 5。因此，聪明的好女孩最开始应该站在第 4 个位置。 **本翻译由 AI 自动生成**

无

无