块序列

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

对于一个序列，如果能把它划分成若干个连续的块，并且每个块的第一个元素为 $k$，其后恰好还有 $k$ 个属于该块的元素，则称这个序列是美丽序列。也就是说，这个块一共包含 $k+1$ 个元素。 空序列也视为美丽序列。

例如，序列 $[3,3,4,5,2,6,1]$ 可以划分成 $[3,3,4,5]$ 与 $[2,6,1]$，因此是 美丽序列；而 $[1]$、$[1,4,3]$、$[3,2,1]$ 都不是美丽序列。

给定一个长度为 $n$ 的正整数序列 $a$。每次操作可以删除任意一个元素。求至少删除多少个元素， 才能使剩余元素按原相对顺序组成美丽序列。

输入格式

第一行包含一个整数 $t$，表示测试用例数量。

每个测试用例的第一行包含一个整数 $n$，第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

对每个测试用例输出一行一个整数，表示最少删除次数。

样例输入 1

7
7
3 3 4 5 2 6 1
4
5 6 3 2
6
3 4 1 6 7 7
3
1 4 3
5
1 2 3 4 5
5
1 2 3 1 2
5
4 5 5 1 5

样例输出 1

0
4
1
1
2
1
0

数据范围

$1\le t\le10^4$，$1\le n\le2\cdot10^5$，$1\le a_i\le10^6$；所有测试用例的 $n$ 之和不超过 $2\cdot10^5$。