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.

$\text{[math]}$

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.

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.

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.

Morning

Examples