第一行数据组数，代表共有组数据。对于每组数据，第一行，代表排列长度。第二行个数字，代表排列。保证给出的是合法排列。,,
对于每组数据，输出一行个整数，代表排列。若有多个可以使得最小的，任意输出一个即可。
2 3 1 2 3 2 2 1
1 2 3 1 2
对于第一组样例，有，故前缀最值变化次数为，为最小的。对于第二组样例,，可以证明不存在更优的解。