There are n beads placed in a single line horizontally. One small letter [a-z] is written on each of them.

A pick-place operation is described as :- "You are allowed to pick any one of the first **K(1<=K<=n-1) **beads, and place it at the end of the line."

*(For Ex :- If K=2, then you are allowed to pick either the first bead or the second bead.)*

Find the lexicographically smallest string that can be formed by performing pick-place operation any number of times.

The string is read starting from the character on the first bead and ending at the character on the last bead.

**Input:**

The first line contains **N(1<=N<=10^4)** representing the number of sequences of beads.

Then each of the N lines contain an integer K and a string **S(2<=|S|<=10^3)** (both are space seperated), where each character in the string represents the characters written on the beads in line.

*For example S = "anubhaw". Then, character 'a' is written on the first bead, character 'n' is written on the second bead, and so on.*

**Output:**

Print N lines where each line contains the lexicographically smallest string that can be formed by performing pick-place operations any number of times.

Explanation

1 cba

The first bead with character 'c' on it, is picked and placed at the end of the line. cba -> bac

Then performing same pick-place operation gives :- bac -> acb

2 baa:

The second bead with character 'a' written on it, is picked and placed at the end of the line. baa -> baa

Then the first bead is picked and placed at the end of the line. baa -> aab

Time Limit:
1.0 sec(s)
for each input file.

Memory Limit:
256 MB

Source Limit:
1024 KB

Marking Scheme:
Marks are awarded when all the testcases pass.

Allowed Languages:
Bash,
C,
C++,
C++14,
C++17,
Clojure,
C#,
D,
Erlang,
F#,
Go,
Groovy,
Haskell,
Java,
Java 8,
Java 14,
JavaScript(Rhino),
JavaScript(Node.js),
Julia,
Kotlin,
Lisp,
Lisp (SBCL),
Lua,
Objective-C,
OCaml,
Octave,
Pascal,
Perl,
PHP,
Python,
Python 3,
Python 3.8,
R(RScript),
Racket,
Ruby,
Rust,
Scala,
Swift-4.1,
Swift,
TypeScript,
Visual Basic

Initializing Code Editor...

{"399d579": "/pagelets/show-submission/algorithm/lexi-beads/", "db5bbda": "/pagelets/problems-hint/algorithm/lexi-beads/", "4fce932": "/pagelets/recommended-problems/algorithm/lexi-beads/", "7922f9a": "/pagelets/problem-author-tester/algorithm/lexi-beads/"}