DreamGrid 在他的右口袋里发现了一个整数序列 $a_1, a_2, \dots, a_n$。由于感到无聊，DreamGrid 决定玩弄这个序列。他可以执行任意次数（包括零次）以下操作：选择一个元素并将其移动到序列的最前端。

请问，为了使序列变为非递减序列，最少需要进行多少次操作？

输入格式

输入包含多组测试数据。第一行包含一个整数 $T$，表示测试数据的组数。对于每组测试数据：

第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示序列的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$)，表示给定的序列。

保证所有测试数据的 $n$ 之和不超过 $10^6$。

输出格式

对于每组测试数据，输出一行，包含一个整数，表示答案。

样例

样例输入 1

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

样例输出 1

2
0

说明

对于第一个样例，将第 3 个元素移动到最前面（序列变为 $\{2, 1, 3, 4\}$），然后将第 2 个元素移动到最前面（序列变为 $\{1, 2, 3, 4\}$）。此时序列变为非递减序列。

对于第二个样例，由于序列已经是有序的，因此不需要进行任何操作。