Sorting is easy. An easy way to sort an array is that in every step we take an element out of the array and places it either at the beginning or the end of the array. In this way, what is the minimum step to sort an array in non-decreasing order?

The first line of the input contains an integer T (T=60), denoting the number of test cases.
In each test case, the first line of the input contains N — the number of elements in A (1 ≤ N ≤ 3 * 10⁴). The second line contains N integer numbers A_i (1 ≤ A_i ≤ 10⁵).

For each case, output the minimum step needed to sort the array.

2
5
2 5 1 3 3
4
1 2 2 1

2
1