Get an Even String

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
#define x first
#define y second
const int N = 110;
int a[30];
int main() {
	int t;
	cin >> t;
	while(t --)
	{
	   string s;
	   cin >>s;
	   int sum = 0;
	   for(int i = 0; i < s.size(); i ++)
	   {
	   	 a[s[i] - 'a'] ++;
	   	 if(a[s[i] - 'a'] == 2)
	   	 {
			sum += 2;;
			a[s[i] - 'a'] = 0;
			for( int j = 0 ; j <= 27 ; j++ ) a[j] = 0 ;	
		 }
	   }
	   memset(a, 0, sizeof a);
	   cout << s.size() - sum<< endl;
	}
}