题目描述

你需要输入一个四位数的 PIN 码，每一位是 $0$ 到 $9$ 的数字。

初始时，光标指向数字 $1$。

在每一秒，你可以执行以下两种操作之一：

• 按下当前光标所在的数字（输入该数字）
• 将光标移动到相邻的数字

设备上的数字排列如下：

例如：

• 数字 $5$ 的相邻数字是 $4$ 和 $6$
• 数字 $0$ 只有一个相邻数字：$9$

请你计算：输入给定四位 PIN 码所需的最少时间（秒数）。

输入格式

第一行一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。

接下来 $t$ 行，每行一个长度为 $4$ 的字符串，表示 PIN 码（由数字 $0$ 到 $9$ 组成）。

输出格式

对于每个测试用例，输出一个整数，表示最少需要的秒数。

输入输出样例

10
1111
1236
1010
1920
9273
0000
7492
8543
0294
8361

4
9
31
27
28
13
25
16
33
24

说明

样例解释 1

对于 PIN 码：

1111

光标初始就在 $1$，只需按下 $4$ 次：

样例解释 2

对于 PIN 码：

1236

一种最优操作如下：

1. 按 $1$
2. 移动到 $2$
3. 按 $2$
4. 移动到 $3$
5. 按 $3$
6. 移动到 $4$
7. 移动到 $5$
8. 移动到 $6$
9. 按 $6$

总时间为：

数据范围

• $1 \le t \le 10^4$
• PIN 码长度固定为 $4$