CF1833D Flipper

 

#include<bits/stdc++.h>
using namespace std;
int t,n,p[2010];
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int l=0,r=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&p[i]);
            if(p[i]==n) r=i;
        }
        if(r==1){
            for(int i=1;i<=n;i++){
                if(p[i]==n-1) r=i;
            }
        }
        if(r!=n) r--;
    //    l=r;
        for(int i=r-1;i>=1;i--){
            if(p[i]<p[1]) { l=i;break;}
            else continue;
        }
        l++;
        for(int i=r+1;i<=n;i++) printf("%d ",p[i]);
        for(int i=r;i>=l;i--) printf("%d ",p[i]);
        for(int i=1;i<l;i++) printf("%d ",p[i]);
        //putchar('\n');
        cout<<'\n';
    }
    return 0;
}