A7248.数移问题

入门

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

Yuilice每天睡觉之前都会去做一道数移问题，来催眠自己快速入眠，但是最近他的睡眠质量越来越好了，数移问题就被他变成了给你解决的问题。

在这个问题当中，题目会随机生成一个长度为 $4$ 的数字字符串，例1111,1235,9850等等。你需要从一个特殊定制的键盘当中去输入这个字符串。

这个特制的键盘当中只有10个键，他们按照1234567890的顺序排列,这个键盘实在是太硬了,一般人的手按不动啊，但是所幸Yuilice有一个大锤子给你，你可以使用大锤子砸到键上才可以输入一个数字。

一开始大锤子停留在数字1上方，你可以选择用一次操作使用大锤子输入这个数字1，假如你想移动锤子使他挪动到下一个数字，你则需要花费一次操作挪动他。例如:

想要把锤子从1挪动到2，我们需要花费一次操作，假如想要把锤子从1挪动到0，我们需要花费九次操作。

现在，Yuilice想知道你最少要花费几次操作才可以打出这四个数字。

输入第一行为一个正整数 $t(1 \leq t \leq 10^4)$ ，代表接下来会有 $t$ 组样例进行测试。

随后 $t$ 组样例中，每行输入一个长度为4数字字符串 $S$ ,代表你要输入的字符串。

输出一个整数代表最少操作次数。

第二组样例的解释如下