import java.util.*;

import java.io.*;
import java.math.*;	
public class Main {
	
	static BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
	static PrintWriter pw=new PrintWriter(new OutputStreamWriter(System.out));
	static StringTokenizer tokenizer=new StringTokenizer("");
	static String next() throws IOException {
		while (!tokenizer.hasMoreTokens()) {
	         tokenizer = new StringTokenizer(reader.readLine());
	        }
	        return tokenizer.nextToken();
	    }
    static int nextInt() throws IOException
	    {
	        return Integer.parseInt(next());
	    }
	    static double nextDouble() throws IOException
	    {
	        return Double.parseDouble(next());
	    }
	    static long nextLong() throws IOException
	    {
	        return Long.parseLong(next());
	    }
	    static int[]a=new int[26];//a的97
		public static void main(String[] agrs) throws IOException {
			int t=nextInt();
			ArrayList<Integer>ans=new ArrayList<>();
			while(t-->0)
			{
				String s=next();
				for(int i=0;i<s.length();i++)
				{
					a[(s.charAt(i)-97)]++;
				}
				int max=0;
				for(int i=0;i<a.length;i++)
				{
					max=Math.max(max, a[i]);
				}
				ans.add(s.length()-max);
				for(int i=0;i<a.length;i++)
				{
					a[i]=0;
				}
			}
		
			for(int K:ans)
			{
				pw.println(K);
			}
			pw.close();
	}	
}