每次选择序列最左边的数，然后将其插入到序列中任意一个位置。
求至少需要重复进行多少次上述操作，才可以将序列变为一个递增序列。
输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据.
对于每组测试数据，第一行包含一个整数n (1 ≤ n ≤ 10^5)，表示这个序列中一共有n个整数。
第二行包含n个各不相同的整数（这些整数均在[1, 10^9]范围内），依次描述了这个序列中的各个数。
对于每组测试数据，输出一个整数，表示至少需要重复进行多少次上述操作，才可以将这个序列变为一个递增序列。
#输入样例1
3 3 1 2 3 3 1 3 2 5 1 5 4 3 2
#输出样例1
0 2 4