初始有 n 个宝石从左到右排成一排，第 i 个宝石的颜色为 col iTokitsukaze 可以进行若干次以下操作： 任选一种颜色 x，将颜色为 x 的最右边那颗宝石、以及该宝石右边的所有宝石全部消除。
Tokitsukaze 想知道至少需要几次操作才能把 n 个宝石全部消除。
简单版的只有两种颜色的宝石
```

include[HTML_REMOVED]

using namespace std;
int a[230000];
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int t;
cin>>t;
while(t–){
int n;
cin>>n;
for(int i=1;i<=n;i)cin>>a[i];
int ans=0,cnt=0,f=a[n];
for(int i=n;i>=1;i–){
if(a[i]!=f){
ans;
cnt=0;
f=a[i-1];
}
else cnt++;
}
cout<<ans+cnt<<”\n”;

}
return 0;
}