No submission language available for this problem.

题目描述

给定一个长度为 $n$ 的整数序列 $a$。

如果一个序列由一系列块组成，每个块以其长度开头，接着是块中的元素，则称该序列是美丽的。例如，序列 $[3, 3, 4, 5, 2, 6, 1]$ 和 $[1, 8, 4, 5, 2, 6, 1]$ 是美丽的（不同的块用不同的颜色标出），而 $[1]$、$[1, 4, 3]$、$[3, 2, 1]$ 不是美丽的。

现在你可以移除序列中的任意一个元素，问最少需要移除多少个元素才能使得序列变成美丽的序列？

输入格式

输入的第一行包含一个整数 $t(1≤t≤10^4)$，表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n(1≤n≤2*10^5)$，表示序列 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a1,a2,…,an(1≤a_i≤10^6)$，表示序列 $a$ 的元素。

保证所有测试用例中 $n$ 的值的总和不超过 $2*10^5$。

输出格式

对于每个测试用例，输出一个整数，即将序列 $a$ 变成美丽序列所需的最小删除次数。

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

0
4
1
1
2
1
0