Problem Description

Author: eedwang

Snowdrop 在書桌上排了一列 n 個玩偶，每個玩偶都有一個「喜好程度」 a_i。所有玩偶的喜好程度都互不相同。

每一回合，Snowdrop 可以:

• 拿走最左邊的玩偶，或拿走最右邊的玩偶。

被拿走的玩偶就不會再出現在桌上。

Snowdrop 想要完成一個任務：她必須把「最不喜歡的玩偶」以及「最喜歡的玩偶」都拿走。 請你幫她計算，最少需要多少回合才能完成這個任務。

Input Format

第一行是一個整數 t（1 ≤ t ≤ 100），代表測資的筆數。 每筆測資包含： 第一行一個整數 n（2 ≤ n ≤ 100）— 玩偶的數量。 第二行 n 個互不相同的整數 a₁,a₂,…,a_n（1 ≤ a_i ≤ n）— 玩偶的喜好程度。

Output Format

對每筆測資，輸出一個整數，表示 Snowdrop 至少需要多少回合才能同時拿走「最不喜歡」與「最喜歡」的玩偶。

1
5
1 5 4 3 2

2