题目描述

给定一个字符串，定义一次操作为将字符串的最后一位 $-1$，或交换字符串中的任意两位。求把字符串所有位变成 $0$ 的最少操作次数。

输入格式

第一行一个整数 $t$，为测试数据的组数。

输出格式

共 $t$ 行，一行一个正整数，为把字符串所有位变成 $0$ 的最少操作次数。

说明/提示

对于 $100\%$ 的数据，$1\le t\le10^3$，$1\le n\le 100$，$0\le s_1,s_2,\cdots,s_n\le 9$。

对于第一组询问，只需要将末尾操作 $7$ 次即可符合要求。输出 $7$。

对于第二组询问，交换首位和末尾，再将末尾 $-1$，共进行 $2$ 次操作。输出 $2$。

对于第三组询问，字符串已经全部为 $0$，故不需要进行任何操作。输出 $0$。

translate by @159号程序员

样例

7
3
007
4
1000
5
00000
3
103
4
2020
9
123456789
30
001678294039710047203946100020

7
2
0
5
6
53
115