char*p,s[5d5];ll@n;REP(n){rd(n,s);p=n+s;p+=2(*p==p[1]&*p>(*--p=s[n-(1..n)]));wt(p);}