[Solution] Digit Minimization Codeforces Solution

[Solution] Digit Minimization Solution Codeforces 

A. Digit Minimization

There is an integer 𝑛$n$ without zeros in its decimal representation. Alice and Bob are playing a game with this integer. Alice starts first. They play the game in turns.

On her turn, Alice must swap any two digits of the integer that are on different positions. Bob on his turn always removes the last digit of the integer. The game ends when there is only one digit left.

Solution Click Below:-  CLICK HERE

You have to find the smallest integer Alice can get in the end, if she plays optimally.

Input

The input consists of multiple test cases. The first line contains a single integer 𝑡$t$ (1≤𝑡≤104$1\le t\le {10}^4$) 

Digit Minimization Codeforces Solution

Z mod X = C Codeforces Solution

Column Swapping Codeforces Solution

Traps Codeforces Solution

MEX vs DIFF Codeforces Solution

Diverse Segments Codeforces Solution

Euclid Guess Codeforces Solution

Hard Cut Codeforces Solution

— the number of test cases. Description of the test cases follows.

The first and the only line of each test case contains the integer 𝑛$n$ (10≤𝑛≤109$10\le n\le {10}^9$) — the integer for the game. 𝑛$n$ does not have zeros in its decimal representation.

Output

For each test case output a single integer — the smallest integer Alice can get in the end of the game.