您将获得一个四位数的 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$$$。
- 按光标。