310761: CF1883A. 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.
InputEach 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$.
OutputFor each test case, output the minimum number of seconds required to enter the given pin code.
ExampleInput10 1111 1236 1010 1920 9273 0000 7492 8543 0294 8361Output
4 9 31 27 28 13 25 16 33 24Note
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.
Output
你有一个由数字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. 按下光标。