4

# Maximum Number

Difficulty: EASY
Contributed By
Avg. time to solve
15 min
Success Rate
85%

Problem Statement

#### For Example :

``````Input array [1,3,2,7] so basically this array represents the number 1327.
All the possible combinations are :
1. [3 1 2 7] get by swapping indices 1 and 2.
2. [2 3 1 7] get by swapping indices 1 and 3.
3. [7 3 2 1] get by swapping indices 1 and 4.
4. [1 2 3 7] get by swapping indices  2 and 3.
5. [1 7 2 3] get by swapping indices 2 and 4.
6. [1 3 7 2] get by swapping indices 3 and 4.
Out of all the possible combinations, 3 give the maximum number as 7321, so we will return [7 3 2 1].
``````

#### Note :

``````The input may have 0 before the most significant digit. e.g. [0,3,5,7] is a valid input and this represents number 357.
``````

#### Input Format :

``````The first line of input contains a single integer T, representing the number of test cases. Then the T test cases follow.

The first line of each test case contains a number N denoting the size of the array.

The second line contains N space-separated distinct integers a1, a2, ..., aN — the array elements.
``````

#### Output Format :

``````For each test case, print the output array where elements are separated by space.

The output of every test case will be printed in a separate line.
``````

#### Note :

``````You don’t have to print anything, it has already been taken care of. Just implement the given function.
``````

#### Constraints :

``````1<= T <=100
2 <= N <= 10^4
0 <= A[i] <= 9

Where 'A[i]' denotes the 'ith' element of the array.

Time limit: 1 sec
``````

#### Sample Input 1 :

``````4
4
3 2 1 4
3
0 9 7
7
3 2 1 1 2 3 9
5
9 8 1 8 7
``````
##### Sample output 1 :
``````4 2 1 3
9 0 7
9 2 1 1 2 3 3
9 8 8 1 7
``````
##### Explanation for sample output 1 :
``````(i) We can get the maximum number by swapping 1 and 4.
(ii) We can get the maximum number by swapping 1 and 2.
(iii) We can get the maximum number by swapping 1 and 7.
(iv) We can get the maximum number by swapping 3 and 4.
``````
##### Sample input 2 :
``````4
5
9 8 7 6 5
4
5 6 7 9
7
9 8 0 3 4 5 6
2
1 2
``````
##### Sample output 2 :
``````9 8 7 6 5
9 6 7 5
9 8 6 3 4 5 0
2 1
``````
##### Explanation for sample output 2 :
``````(i) We do not have a need to perform the operation as the number is already maximum.
(ii) We can get the maximum number by swapping 1 and 4.
(iii) We can get the maximum number by swapping 3 and 7.
(iv) We can get the maximum number by swapping 1 and 2.
``````
Console