public class WY2 {     static int cost;     public static void main(String args[]) {         Scanner s = new Scanner(System.in);         int Numoftest = s.nextInt();         s.nextLine();         for(int outterCount=0; outterCount<Numoftest;outterCount++) {             String inputseq = s.nextLine();                          char[] position = new char[] {'A','S','D','F','G','H'};             cost = 0;             cost = getcost(inputseq,position);             allpailie(position,0,6,inputseq);             System.out.println(cost);         }     }          public static int getcost(String input, char[] position) {         int cost =0;         int lastposition=0;         for(int i=0;i<input.length();i++) {             char c = input.charAt(i);             for(int j=0;j<6;j++) {                 if(position[j] == c) {                                         cost = cost + Math.abs(j-lastposition);                     lastposition =j;                 }             }         }         return cost;     }          public static void allpailie(char[] position, int start,int end,String input) {         char temp;         if(start < end -1) {             allpailie(position, start+1, end,input);             for(int i= start+1;i<end;i++) {                 temp = position[start];                 position[start] = position[i];                 position[i] = temp;                 allpailie(position, start+1, end,input);                     temp = position[start];                 position[start] = position[i];                 position[i] = temp;             }                     }else {             int currentcost = getcost(input,position);             if(currentcost<cost) {                 cost=currentcost;             }         }     }      }