不知道这个思想叫什么，应该叫结果思想
导论
如果存在一个最长的字符串，我又没有可能把他消掉？
答案是，只要其他字符的长度大于等于最长字符串的长度，就一定能把他消掉。
所以我们不考虑字符串是怎么消除的，直接看结果。
原因解释如下
1.该最长字符串一定和其他字符相连，则消除操作显然。
2.如果在执行某个消除操作后遇到了与最长字符串同一字符，则更新最长字符串，情况又回到了1。
3.执行多个2后，这道题就成了找一个字符出现的最多次数。
特判考虑
1.如果n为奇数，至少剩一个字符
2.设最长字符串（即一个字符出现的最多次数）为len，如果len<=n/2，则能全部消掉，但如果是奇数还会剩一个
3.如果2len>n 则一定剩2len-n个字符
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
char s[1000005];
scanf("%d%s",&n,s);
int a[30]={0};
for(int i=0;s[i];i++)a[s[i]-97]++;
int len=0;
for(int i=0;i<26;i++)len=max(len,a[i]);
if(2*len<=n) printf("%d\n",n%2==0?0:1);
else printf("%d\n",2*len-n);
}
return 0;
}