A104741.鉴明镜·心烂漫

题目背景

静气循行风仪术，混元气旋至化境

林间青枝，道者稚徒；无心无为，十问之思；经世自鉴，向己而生。

题目描述

现在有 $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$ 行。

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

对于 $30 \%$ 的数据，$n \le 5$。

对于 $100 \%$ 的数据，满足 $1 \le n \le 3 \times 10^5,1 \le a_i < n,1 \le T \le 10$。