CF1883A.Morning

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.

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.