← 返回题目列表

Codeforces · 1538/A

A. 石头游戏

中文机器翻译题面 查看原题

Polycarp 正在玩一个新的电脑游戏。这个游戏有 $$$n$$$ 连续的石头。 $$$i$$$ 位置上的棋子具有整数幂 $$$a_i$$$。所有石头的力量都是不同的。

每回合波利卡普可以摧毁第一个位置的石头或最后一个位置的石头(换句话说,最左边或最右边的石头)。当波利卡普摧毁这块石头时,它就不再存在了。

现在,坡旅甲想要两项成就。如果他摧毁了力量最小的石头和力量最大的石头,他就会得到它们。帮助波利卡普找出为了实现他的目标他应该采取的最少步数是多少。

例如,如果 $$$n = 5$$$ 且 $$$a = [1, 5, 4, 3, 2]$$$,则 Polycarp 可以采取以下行动:

- 摧毁最左边的石头。移动之后 $$$a = [5, 4, 3, 2]$$$;
- 摧毁最右边的石头。移动之后 $$$a = [5, 4, 3]$$$;
- 摧毁最左边的石头。此举后 $$$a = [4, 3]$$$。波利卡普用最大和最小的力量摧毁了石头,这样他就可以结束游戏。

请注意,在上面的示例中,您可以分两步完成游戏。例如:

- 摧毁最左边的石头。移动之后 $$$a = [5, 4, 3, 2]$$$;
- 摧毁最左边的石头。在此移动之后 $$$a = [4, 3, 2]$$$。波利卡普用最大和最小的力量摧毁了石头,这样他就可以结束游戏。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$)。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 石头的数量。

第二行包含 $$$n$$$ 不同的整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le n$$$) — 石头的力量。

输出

对于每个测试用例,输出摧毁功率最大和最低的石头所需的最少移动次数。

示例

输入 #1

5
5
1 5 4 3 2
8
2 1 3 4 5 6 8 7
8
4 2 3 1 8 6 7 5
4
3 4 2 1
4
2 3 1 4

输出 #1

2
4
5
3
2