Morning
Description
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:
- Press the cursor to display the current digit,
- Move the cursor to any adjacent digit.
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.
Input
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$.
Output
For each test case, output the minimum number of seconds required to enter the given pin code.
10
1111
1236
1010
1920
9273
0000
7492
8543
0294
8361
4
9
31
27
28
13
25
16
33
24
Note
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:
- Press the cursor.
- Move the cursor to the digit $2$.
- Press the cursor.
- Move the cursor to the digit $3$.
- Press the cursor.
- Move the cursor to the digit $4$.
- Move the cursor to the digit $5$.
- Move the cursor to the digit $6$.
- Press the cursor.