← 返回题目列表

Codeforces · 1883/A

A. 早上

中文机器翻译题面 查看原题

您将获得一个四位数的 PIN 码,其中包含需要输入的从 $$$0$$$ 到 $$$9$$$ 的数字。最初,光标指向数字$$$1$$$。一秒钟内,您可以执行以下两个操作之一:

- 按光标显示当前数字,
- 将光标移动到任何相邻的数字。

上图显示了您用于输入 PIN 码的设备。例如,对于数字 $$$5$$$,相邻的数字为 $$$4$$$ 和 $$$6$$$,对于数字 $$$0$$$,只有一个相邻的数字 $$$9$$$。

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

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) - 测试用例的数量。接下来是他们的描述。

每个测试用例的单行将 pin 码描述为长度为 $$$4$$$ 的字符串,由从 $$$0$$$ 到 $$$9$$$ 的数字组成。

输出

对于每个测试用例,输出输入给定 pin 码所需的最短秒数。

示例

输入 #1

10
1111
1236
1010
1920
9273
0000
7492
8543
0294
8361

输出 #1

4
9
31
27
28
13
25
16
33
24

注意

在第一个测试用例中,需要按光标 $$$4$$$ 次。

在第二个测试用例中,可以在 $$$9$$$ 秒内完成,如下所示:

- 按光标。
- 将光标移动到数字 $$$2$$$。
- 按光标。
- 将光标移动到数字$$$3$$$。
- 按光标。
- 将光标移动到数字$$$4$$$。
- 将光标移动到数字$$$5$$$。
- 将光标移动到数字$$$6$$$。
- 按光标。