codesheffeb1jewel.c

#include<stdio.h>
#include<string.h>
int main()
{
int i,T,k,len,count,t,ar[52]={0};
char S[200];

scanf("%d",&T);

while(T--)
{
count=0;
t=0;
for(i=0;i<52;i++)
ar[i]=0;
    scanf("%s",S);
    len=strlen(S);
    for(i=0;i<len;i++)
    {
    if('a'<=S[i]&&S[i]<='z')
       { k=S[i]-'a';
     ar[k]++;
        }
   else if('A'<=S[i]&&S[i]<='Z')
       { k=S[i]-'A'+26;
   ar[k]++;
      }
        }
   for(i=0;i<52;i++)
   {
   t=ar[i]/2+(ar[i]%2);
   count+=t;
 }
   printf("%d",count);
  }
}