U156130 Up and Down
题目描述
数列 A = [A1, A2, ..., AN]，其中 A1 ~ AN 是互不相同的正整数。小 G 希望把它变成 "up and down" 的形态即： A1 < A2 < ... < Am > Am+1 > ... > AN，对于某个位置 m（1
输入格式
第一行，一个正整数 T，表示有 T 组测试数据。
每组测试数据的第一行是一个正整数 N；第二行是 N 个正整数，表示数列 A。
输出格式
输出 T 行，每行一个整数，依次表示每组测试数据的答案。
说明/提示
【样例解释】
样例一满足条件，不需要操作。
样例二经过一次操作交换 (3, 7) 变成 (1, 8, 10, 7, 3) 即可。
【数据范围】
20% 的数据：1