A. Утро
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан четырехзначный пинкод, состоящий из цифр от $$$0$$$ до $$$9$$$, который нужно набрать. Изначально курсор указывает на цифру $$$1$$$. За одну секунду вы можете сделать ровно одно из следующих двух действий:

  • Нажать на курсор, чтобы вывести данную цифру,
  • Передвинуть курсор на любую соседнюю по стороне цифру.

На картинке выше показано устройство, которым вы пользуетесь для набора пинкода. Например, для цифры $$$5$$$ соседними цифрами являются $$$4$$$ и $$$6$$$, а у цифры $$$0$$$ всего одна соседняя цифра $$$9$$$.

Определите за какое наименьшее количество секунд можно набрать данный вам четырехзначный пинкод.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует их описание.

Единственная строка каждого набора входных данных описывает пинкод как строку длины $$$4$$$, состоящую из цифр от $$$0$$$ до $$$9$$$.

Выходные данные

Для каждого набора входных данных выведите наименьшее количество секунд, которое нужно, чтобы ввести данный пинкод.

Пример
Входные данные
10
1111
1236
1010
1920
9273
0000
7492
8543
0294
8361
Выходные данные
4
9
31
27
28
13
25
16
33
24
Примечание

В первом наборе входных данных курсор нужно нажать $$$4$$$ раза.

Во втором наборе входных данных можно справится за $$$9$$$ секунд следующим образом:

  • Нажать на курсор.
  • Передвинуть курсор в цифру $$$2$$$.
  • Нажать на курсор.
  • Передвинуть курсор в цифру $$$3$$$.
  • Нажать на курсор.
  • Передвинуть курсор в цифру $$$4$$$.
  • Передвинуть курсор в цифру $$$5$$$.
  • Передвинуть курсор в цифру $$$6$$$.
  • Нажать на курсор.