给定一个 $n$ 个元素的序列 $a_1, a_2, \cdots, a_n$，定义 $\operatorname{mex}(\{a_l, a_{l+1} \cdots a_r\})$ 为 $a_l, a_{l+1}, \cdots, a_r$ 中最小的没有出现过的非负整数。你可以进行若干次操作，每次操作选取两个数 $l, r$，对于每个 $i(l \leq i \leq r)$，都进行 $a_i \leftarrow \operatorname{mex}(\{a_l, a_{l+1} \cdots a_r\})$。问至少进行多少次操作可以让整个序列变为 $0$，多测。

$1 \leq t \leq 10^4$，$1 \leq n \leq 10^5$，$\sum n \leq 2 \cdot 10^5$。

给定一个 $n$ 个元素的序列 $a_1, a_2, \cdots, a_n$，定义 $\operatorname{mex}(\{a_l, a_{l+1} \cdots a_r\})$ 为 $a_l, a_{l+1}, \cdots, a_r$ 中最小的没有出现过的非负整数。你可以进行若干次操作，每次操作选取两个数 $l, r$，对于每个 $i(l \leq i \leq r)$，都进行 $a_i \leftarrow \operatorname{mex}(\{a_l, a_{l+1} \cdots a_r\})$。问至少进行多少次操作可以让整个序列变为 $0$，多测。

$1 \leq t \leq 10^4$，$1 \leq n \leq 10^5$，$\sum n \leq 2 \cdot 10^5$。