All Submissions


Given an array of positive integers , you need to restructure this array into an increasing one .
You can select any number , and place it in any other position of the array . The value of this operation , is the number selected .
For example ,
Given A = { 2 , 7 , 5 }
we select 5 and place it in between 2 and 7 . Value of operation = 5 .
Array now , A = { 2 , 5 , 7 }

You need to sort it in the minimal possible way .

INPUT SPECIFICATIONS

First line contains the number of test cases , T .
The next T test cases , consists of 2 lines each , N = Total elements in the array
The next line contains N positive integers .

OUTPUT SPECIFICATIONS

Single integer , Minimum possible way to sort this array .


INPUT

2
3
2 7 5
4
7 1 2 3

OUTPUT

5
6

CONSTRAINTS

T < 100
N <= 1000
Array element <= 1000

Problem Setter : Akshit Poddar
Problem Tester : Arjun Singh Bhatia

Languages: Brain,C,C++,Java,Pascal,Perl,PHP,Python,Ruby,Text

Time Limit: 2 Second(s)
Score: 100 Point(s)
Input File Limit: 50000 Bytes

Submit

Login to post clarification.

No Clarifications.

Contest

Mode Judge

Passive

Online

Overall Rankings

RankNameScore
1xyz0
2Ams0
3TIP0
4team420
5xyzz0
6asdasdasd0
7abcd0
8khankhan0
9Gabriel0
10gigel0