Popsicle
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
猫猫喜欢收集雪糕棒，每十三个捆成一束。
可爱的猫猫喜欢优雅地摆烂。
题目描述
猫猫有若干个雪糕棒排成一排，每个雪糕棒上有一个 的数字，并且满足最左边的雪糕棒上写的数字不为 。猫猫认为这一排雪糕棒从左到右依次构成了十进制正整数 。
猫猫认为 是美好的，所以她会尽可能把 变成 ，也就是把所有雪糕棒都拿走。
猫猫每次会进行一次操作。每次操作选择一个数字非 的雪糕棒，并将其减 。这之后，如果最左边有连续的一些数字为 的雪糕棒（也即 出现了前导 ），猫猫会把这些雪糕棒拿走。
小老鼠会来捣乱，它会在某个时刻（可能是所有操作开始之前，也可能是猫猫任意一次操作之后）改变某个雪糕棒上的一个数字。小老鼠总共只能改变一个数字。
小老鼠希望操作次数尽量多，猫猫希望操作次数尽量少，所以她想知道二者都使用最优策略时，她的操作次数。
输入格式
本题有多组数据。
第一行一个正整数 表示数据组数。
对于每组数据：仅一行，一个正整数 。
输出格式
共 行，每行一个整数，表示答案。
2
1100
11332132121
11
28
提示
样例解释 1
对于第一组数据，小老鼠可以一开始就将 变为 ，这样猫猫共需要 次操作把 变为 。
数据规模与约定
- Subtask 0（13 pts）：。
- Subtask 1（13 pts）：， 为自然数。
- Subtask 2（13 pts）：， 为正整数。
- Subtask 3（13 pts）：。
- Subtask 4（48 pts）：无特殊限制。
对于所有数据，，，毕竟猫猫最多一捆只有 根雪糕嘛。