import java.util.*;
import java.lang.*;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int ile, d=0;

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String  s= "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        int min =0;
        int max =0;

            String line = br.readLine();
            ile = Integer.parseInt(line.split(" ")[0]);
            while(ile>d)
            {
                String linia = br.readLine();
                char pierwszy = linia.charAt(0);
                for(int j =0; j<s.length();j++)
                {
                    if(pierwszy == s.charAt(j))
                    {
                        min = j+1;
                        max = j+1;
                    }
                }


                int k=0;
                for(int i=0; i<s.length();i++)
                {
                    if(linia.contains(Character.toString(s.charAt(i))))
                    {
                        if(i+1<min)
                        {
                            min = i+1;
                        }
                        if(i+1>max)
                        {
                            max = i+1;
                        }

                    }
                }

                System.out.println(max-min);
                d++;
            }
	}
}