A7215 | $鉴明镜\cdot心烂漫$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

题目背景 静气循行风仪术，混元气旋至化境 >林间青枝，道者稚徒；无心无为，十问之思；经世自鉴，向己而生。 题目描述 现在有 $n$ 个位置和 $n-1$ 个石子，每个石子都有一个标号 $1 \le a_i<n$。 初始前 $n-1$ 个位置都放着一个石子。对于两个位置 $u,v$，若 $v$ 是空的，就可以将 $u$ 上的石子移至 $v$ 中。对于所有 $1\le i<n$，$i$ 和 $i+1$ 初始相连。 鉴心想要将编号为 $a_i$ 的石子移到第 $a_i$ 个位置中。 你可以花费 $1$ 的代价让两个点相连，请问至少需要花费多少代价才能完成目标。

本题有多组测试数据。 第一行一个正整数 $T$ 表示测试组数。 对于每一组测试数据： 第一行一个正整数 $n$。 接下来一行 $n-1$ 个正整数，分别表示 $a_1,a_2,\cdots$，即第 $i$ 个位置的石子标号。

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

输入 #1

1
5
4 1 2 3

输出 #1

C++ 编辑器

输入

输出