310761: CF1883A. Morning

A. Morningtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

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.

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.

ExampleInput

10
1111
1236
1010
1920
9273
0000
7492
8543
0294
8361

Output

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.

题目大意：
你有一个由数字0到9组成的四位PIN码需要输入。最初，光标指向数字1。在一秒钟内，你可以执行以下两个操作之一：

1. 按下光标以显示当前数字，
2. 将光标移动到任何相邻的数字。

例如，对于数字5，相邻的数字是4和6，而对于数字0，只有一个相邻数字，即9。

确定输入给定四位PIN码所需的最少秒数。

输入数据格式：
每个测试包含多个测试用例。第一行包含一个整数t（1≤t≤10^4），表示测试用例的数量。接下来是它们的描述。
每个测试用例的单行描述了PIN码，长度为4，由数字0到9组成。

输出数据格式：
对于每个测试用例，输出输入给定PIN码所需的最少秒数。

示例输入输出数据格式：
输入：
```
10
1111
1236
1010
1920
9273
0000
7492
8543
0294
8361
```
输出：
```
4
9
31
27
28
13
25
16
33
24
```

注意：
- 在第一个测试用例中，需要按4次光标。
- 在第二个测试用例中，可以在9秒内完成，具体步骤如下：
1. 按下光标。
2. 将光标移动到数字2。
3. 按下光标。
4. 将光标移动到数字3。
5. 按下光标。
6. 将光标移动到数字4。
7. 将光标移动到数字5。
8. 将光标移动到数字6。
9. 按下光标。题目大意： 你有一个由数字0到9组成的四位PIN码需要输入。最初，光标指向数字1。在一秒钟内，你可以执行以下两个操作之一： 1. 按下光标以显示当前数字， 2. 将光标移动到任何相邻的数字。 例如，对于数字5，相邻的数字是4和6，而对于数字0，只有一个相邻数字，即9。 确定输入给定四位PIN码所需的最少秒数。 输入数据格式： 每个测试包含多个测试用例。第一行包含一个整数t（1≤t≤10^4），表示测试用例的数量。接下来是它们的描述。 每个测试用例的单行描述了PIN码，长度为4，由数字0到9组成。 输出数据格式： 对于每个测试用例，输出输入给定PIN码所需的最少秒数。 示例输入输出数据格式： 输入： ``` 10 1111 1236 1010 1920 9273 0000 7492 8543 0294 8361 ``` 输出： ``` 4 9 31 27 28 13 25 16 33 24 ``` 注意： - 在第一个测试用例中，需要按4次光标。 - 在第二个测试用例中，可以在9秒内完成，具体步骤如下： 1. 按下光标。 2. 将光标移动到数字2。 3. 按下光标。 4. 将光标移动到数字3。 5. 按下光标。 6. 将光标移动到数字4。 7. 将光标移动到数字5。 8. 将光标移动到数字6。 9. 按下光标。