题目描述
您需要输入一个由1至9四位数字组成的密码。最初，光标指向数字1。在一秒钟内，您可以执行以下两个操作中的一个：
（1）按下光标以显示当前数字。
（2）将光标移动到任何相邻的数字。
（1）按下光标以显示当前数字。
（2）将光标移动到任何相邻的数字。
上图显示了您用来输入密码的设备。例如，对于数字5，相邻的数字是4和6，而对于数字9相邻的数字只有一个，即8。
请计算输入给定的四位密码所需的最少秒数。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $t$ ( $1 \leq t \leq 10^4$ ) - 测试用例的编号。随后是测试用例说明。
每个测试用例的单行为一个长度为 $4$ 的整数表示密码，由 $1$ 至 $9$ 的数字组成。
每个测试用例的单行为一个长度为 $4$ 的整数表示密码，由 $1$ 至 $9$ 的数字组成。
输出
针对每个测试用例，输出输入给定密码所需的最少秒数。
样例输入 Copy
6
1111
1236
9273
7492
8543
8361
样例输出 Copy
4
9
28
25
16
24
提示
在第一个测试案例中，光标需要按下 $4$ 次。
在第二个测试案例中，可以在 $9$ 秒内完成，如下所示：
- 按下光标。
- 将光标移至数字 $2$ 。
- 按下光标。
- 将光标移至数字 $3$ 。
- 按下光标。
- 将光标移至数字 $4$ 。
- 将光标移至数字 $5$ 。
- 将光标移至数字 $6$ 。
- 按下光标。
在第二个测试案例中，可以在 $9$ 秒内完成，如下所示：
- 按下光标。
- 将光标移至数字 $2$ 。
- 按下光标。
- 将光标移至数字 $3$ 。
- 按下光标。
- 将光标移至数字 $4$ 。
- 将光标移至数字 $5$ 。
- 将光标移至数字 $6$ 。
- 按下光标。