给定一个长度为n的数组a。
最多可以进行一次操作。操作如下：选择三个整数i,j,x(1≤i≤j≤n) 并将ai∼aj都替换为x，操作代价为j−i+1。
如，数组为 [1,2,3,4,5,1]，取i=2,j=4,x=8，操作后得[1,8,8,8,5,1]，操作代价为4-2+1=3。
现在请你帮忙计算一下，将a数组中的所有元素变得相同的最小代价。

第一整数为T,表示有T (1≤T≤10000)组测试样例。
每组测试样例的第一行为1个整数n(1≤n≤200000)，表示数组的长度。
第二行为n个整数a1,a2,...an(1≤ai≤n)。
测试数据保证所有的n之和不超过200000。

每组测试数据输出一个整数，表示将数组中的所有元素变得相同的最小代价。

8
6
1 2 3 4 5 1
7
1 1 1 1 1 1 1
8
8 8 8 1 2 8 8 8
1
1
2
1 2
3
1 2 3
7
4 3 2 7 1 1 3
9
9 9 2 9 2 5 5 5 3

4
0
2
0
1
2
6
7