|Codeforces Round 905 (Div. 3)|
You are given a four-digit pin code consisting of digits from $$$0$$$ to $$$9$$$ that needs to be entered. Initially, the cursor points to the digit $$$1$$$. In one second, you can perform exactly one of the following two actions:
The image above shows the device you are using to enter the pin code. For example, for the digit $$$5$$$, the adjacent digits are $$$4$$$ and $$$6$$$, and for the digit $$$0$$$, there is only one adjacent digit, $$$9$$$.
Determine the minimum number of seconds required to enter the given four-digit pin code.
Each test consists of multiple test cases. The first line contains a single integer $$$t$$$ ($$$1 \leq t \leq 10^4$$$) - the number of the test cases. This is followed by their description.
The single line of each test case describes the pin code as a string of length $$$4$$$, consisting of digits from $$$0$$$ to $$$9$$$.
For each test case, output the minimum number of seconds required to enter the given pin code.
4 9 31 27 28 13 25 16 33 24
In the first test case, the cursor needs to be pressed $$$4$$$ times.
In the second test case, it can be done in $$$9$$$ seconds as follows: