志愿时长 400h！
你在图书馆担任图书管理员，在书架上有一些书，它们的编号为 1 或 2，你需要改变书的顺序，使得编号相同的书被放在一起。
在你的每次操作中，你可以把一本书移动到书架的开头或者把一本书移动到书架的末尾，其它书的相对位置不会发生改变。
请问为了使得书架上编号相同的书被放在一起，你需要进行最少的移动次数为多少。
第一行，一个整数 t(1≤t≤104)，代表数据组数。
对于每组数据：
第一行，一个整数 n(1≤n≤2⋅105)，代表书的数量。
第二行，n 个整数 a(1≤a≤2)，代表每本书的编号。
保证同一测试点内的 ∑n≤2⋅105
对于每组数据，输出一个整数代表为了使得书架上编号相同的书被放在一起，你需要进行最少的移动次数的数量。
输入样例
5
4
1 1 2 2
4
2 1 1 2
5
1 2 1 2 2
7
1 2 1 1 1 2 1
1
2
输出样例
0
1
1
2
0
提示
对于样例中第 2 组数据，你可以把第 1 本书移到书架的结尾，或者把第 4 本书移到书架的开头，最后书本的摆放是 [1,1,2,2] 或 [2,2,1,1]，这都是正确的。