고득점

현수는 조이스틱으로 지렁이를 미로에서 탈출시키는 게임을 하고 있다. 최고 점수를 얻으면 조이스틱으로 자신의 이름을 입력해야 한다. 이름을 입력하는 규칙은 다음과 같다.

• 처음에 화면에 표시된 이름은 모두 문자 'A'로만 이루어져 있으며, 첫 번째 글자가 선택된 상태이다.
• 조이스틱을 위로 움직이면 현재 선택된 글자가 알파벳에서 다음 글자로 바뀌고, 아래로 움직이면 이전 글자로 바뀐다. 이때 'Z'의 다음 글자는 'A'이고, 'A'의 이전 글자는 'Z'이다.
• 조이스틱을 왼쪽으로 움직이면 현재 글자의 바로 왼쪽 글자가 선택되고, 오른쪽으로 움직이면 바로 오른쪽 글자가 선택된다. 가장 왼쪽 글자가 선택된 상태에서 왼쪽으로 움직이면 가장 오른쪽 글자가 선택되고, 가장 오른쪽 글자가 선택된 상태에서 오른쪽으로 움직이면 가장 왼쪽 글자가 선택된다.

현수는 조이스틱을 최소한으로 움직여서 원하는 이름을 완성하려고 한다. 입력하려는 이름이 주어졌을 때, 그 이름을 완성하기 위해 조이스틱을 움직여야 하는 최소 횟수를 구하여라. 입력하려는 이름의 길이는 처음 화면에 표시된 이름의 길이와 같으며, 마지막에 어떤 글자가 선택되어 있는지는 중요하지 않다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1 \le T \le 100$)

각 테스트 케이스는 한 줄로 이루어지며, 현수가 입력하려는 이름이 주어진다. 이름은 알파벳 대문자로만 이루어져 있고, 길이는 최대 $1000$이다.

각 테스트 케이스마다 이름을 완성하기 위해 조이스틱을 움직여야 하는 최소 횟수를 한 줄에 하나씩 출력한다.