昌昌有一个n位的数字钟，每位允许出现0~9的数字，现在昌昌想要采用尽可少的操作让这个数字钟显示为全0。数字钟允许的如下两种操作：
(1)将它的最后一位减一。
(2)交换任意两位。
你能帮他计算出数字钟显示为全0需要的最少操作次数吗？
昌昌有一个n位的数字钟，每位允许出现0~9的数字，现在昌昌想要采用尽可少的操作让这个数字钟显示为全0。数字钟允许的如下两种操作：
(1)将它的最后一位减一。
(2)交换任意两位。
你能帮他计算出数字钟显示为全0需要的最少操作次数吗？
第一行为T（1<=T<=1000）,表示有T组测试数据。
每组测试数据包括两行，第一行为一个整数n(1<=n<=100)；第二行为一个n位整数。
每组测试数据输出一个整数，表示使数字钟显示为全0需要的最少操作次数。
7 3 007 4 1000 5 00000 3 103 4 2020 9 123456789 30 001678294039710047203946100020
7 2 0 5 6 53 115
第一个样例，将最后一位执行7次减一操作
第二个样例，先将第一位与最后一位交换，然后再将最后一位执行1次减一操作
第三个样例，数字本身已经为0了，不需要操作