AT_arc202_a.[ARC202A] Merge and Increment

满足以下条件的整数序列被称作好的序列。

• 可以通过执行以下合并操作零次或更多次使得序列长度变为 $1$。
  • 选择一个相邻元素相同的位置。令 $x$ 为这两个元素的值。删除这两个元素并在它们的位置上插入一个 $x+1$。
    比如，如果我们对 $(1,3,3,5)$ 的第二个和第三个位置进行操作，序列将会变为 $(1,4,5)$。

有一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\cdots,A_N)$。

你可以执行以下插入操作零次或更多次。

• 选择任意整数 $x$。在 $A$ 的任意位置（可能是开头或结尾）插入一个 $x$。

求最少要执行多少次插入操作能使 $A$ 成为好的序列。在本题数据范围下的任意 $N$ 和 $A$ 都能通过有限次插入操作变为好的序列。

多组数据。

第一行一个整数 $T(1\le T\le 2\times 10^5)$，表示数据组数。

对于每组数据，第一行一个整数 $N(1\le N\le 2\times 10^5)$。

第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N(1\le A_i\le 10^9)$。

保证单个测试点中 $N$ 的和不超过 $2\times 10^5$。

对于每组数据，输出一行一个整数表示使 $A$ 成为好的序列需要的最小操作次数。

样例解释

对于第一组数据，通过在 $A$ 的末尾插入一个 $3$ 得到的序列 $(4,2,2,3)$ 是好序列，因为它的长度可以通过如下步骤的合并操作减为 $1$。

• 删除第二个位置和第三个位置的元素 $2$ 并插入一个 $2+1=3$。序列变为 $(4,3,3)$。
• 删除第二个位置和第三个位置的元素 $3$ 并插入一个 $3+1=4$。序列变为 $(4,4)$。
• 删除第一个位置和第二个位置的元素 $4$ 并插入一个 $4+1=5$。序列变为 $(5)$。

不可能用少于一次插入操作使得 $A$ 变成好的序列，故答案为 $1$。