Вам дан четырехзначный пинкод, состоящий из цифр от \(0\) до \(9\), который нужно набрать. Изначально курсор указывает на цифру \(1\). За одну секунду вы можете сделать ровно одно из следующих двух действий:
На картинке выше показано устройство, которым вы пользуетесь для набора пинкода. Например, для цифры \(5\) соседними цифрами являются \(4\) и \(6\), а у цифры \(0\) всего одна соседняя цифра \(9\).
Определите за какое наименьшее количество секунд можно набрать данный вам четырехзначный пинкод.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число \(t\) (\(1 \leq t \leq 10^4\)) — количество наборов входных данных. Далее следует их описание.
Единственная строка каждого набора входных данных описывает пинкод как строку длины \(4\), состоящую из цифр от \(0\) до \(9\).
Для каждого набора входных данных выведите наименьшее количество секунд, которое нужно, чтобы ввести данный пинкод.
В первом наборе входных данных курсор нужно нажать \(4\) раза.
Во втором наборе входных данных можно справится за \(9\) секунд следующим образом:
10 1111 1236 1010 1920 9273 0000 7492 8543 0294 8361
4 9 31 27 28 13 25 16 33 24
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач