시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 83 26 23 32.857%

문제

현수는 조이스틱을 이용해 지렁이를 미로에서 탈출시키는 게임을 하고 있다. 최고 점수를 얻은 경우에는 조이스틱을 이용해서 이름을 입력해야 한다. 이름을 입력하는 과정은 다음과 같다.

가장 처음에 화면에 나와있는 이름은 'A'로만 이루어져 있다. 또, 이름의 첫 글자가 선택되어 있다. 조이스틱을 앞으로 움직이면 선택된 글자가 알파벳 다음 글자로 바뀐다. 조이스틱을 뒤로 움직이면, 알파벳 이전 글자로 바뀐다. 'Z'의 다음 글자는 'A'이고, 'A'의 이전 글자는 'Z'이다.

조이스틱을 왼쪽으로 움직이면, 현재 선택한 글자의 왼쪽 글자를 선택하게 되고, 오른쪽으로 움직이면 오른쪽 글자를 선택하게 된다. 가장 왼쪽 글자가 선택됬을 때, 조이스틱을 왼쪽으로 움직이면 마지막 글자를 선택하게 되고, 마지막 글자를 선택했을 때, 오른쪽으로 움직이면 첫 글자를 선택하게 된다.

현수는 조이스틱을 최소로 움직여서 이름을 입력하려고 한다. 현수가 입력하려고 하는 이름이 주어졌을 때, 이름을 입력하기 위해서 조이스틱을 최대 몇 번 움직여야 하는지 구하는 프로그램을 작성하시오. 현수가 입력하려는 이름의 길이와 처음에 화면에 나타나있는 이름의 길이는 같으며, 마지막에 선택하고 있는 글자는 중요하지 않다.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수는 최대 100이다.

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

출력

각 테스트 케이스 마다, 조이스틱을 최소 몇 번 움직이면 이름을 입력할 수 있는지 출력한다.

예제 입력

2
JEROEN
JAN

예제 출력

56
23

힌트