Snowdrop 在書桌上排了一列 n 個玩偶，每個玩偶都有一個「喜好程度」 ai。所有玩偶的喜好程度都互不相同。
每一回合，Snowdrop 可以:
- 拿走最左邊的玩偶，或拿走最右邊的玩偶。
被拿走的玩偶就不會再出現在桌上。
Snowdrop 想要完成一個任務：她必須把「最不喜歡的玩偶」以及「最喜歡的玩偶」都拿走。
請你幫她計算，最少需要多少回合才能完成這個任務。
第一行是一個整數 t（1 ≤ t ≤ 100），代表測資的筆數。
每筆測資包含：
第一行一個整數 n（2 ≤ n ≤ 100）— 玩偶的數量。
第二行 n 個互不相同的整數 a1,a2,…,an（1 ≤ ai ≤ n）— 玩偶的喜好程度。
對每筆測資，輸出一個整數，表示 Snowdrop 至少需要多少回合才能同時拿走「最不喜歡」與「最喜歡」的玩偶。
1 5 1 5 4 3 2
2
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||