#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<ctype.h>
int main()
{
int n;
scanf("%d",&n);
int count;
char str[1001];
int i,len,k=0;
for(count=1;count<=n;count++)
{
getchar();
gets(str);
len=strlen(str);
for(i=0;i<len;i++)
{
if((str[i])<32||(str[i])>126)
{
k++;
}
}
printf("%d\n",(k+1)/2);
memset(str,0,sizeof(str));
k=0;
}
return 0;
}