说明

给定一个长度为$n$的序列$a$，你可以进行如下操作：

1. 选择一个位置$i$
2. 选择一个值$value$
3. 将与$a_i$成团的位置的值全部修改为$value$，这里成团是指这些位置的值相同且位置连续。

请你求出最少需要经过多少次操作可以使得序列$a$中所有数字相同

输入格式

第一行一个整数$t$表示数据组数。

接下来对于每组数据第一行一个整数$n$$，表示序列长度。

接下来一行$n$个用空格隔开的数组表示$a_i $。

输出格式

$t$行每行一个整数表示最少需要操作次数。

样例

2
5
1 2 3 2 1
4
1 1 2 2

2
1

提示

样例解释

第一组数据，[1,2,3,2,1]->[1,2,2,2,1]->[1,1,1,1,1]

数据范围

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

对于 $50\%$ 的数据，$1 \le n \le 10^2$。

对于 $100\%$ 的数据，$ 1 \le n \le 10^3, 1 \le t \le 10, 1 \le a_i \le n$，数据保证同一个值在$a$中出现次数不超过20次。