#include "stdio.h"
#include "string.h"

int main()
{
	int n,i,j;
	char ch[10010];
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",ch);
	    int c[100010]={0};
		int k=strlen(ch);
		for(i=0;i<k-1;i++)
      for(j=i+1;j<k;j++)
	  {
         if(ch[j]>ch[i])
		 {
          if(c[j]<(c[i]+1))
          c[j]=c[i]+1;
		 }
	  }
     for(i=0;i<k-1;i++)
    if(c[i]>c[i+1])
    c[i+1]=c[i];
     c[i]++;
    printf("%d\n",c[i]);
	}
	return 0;
}