A. Обратный отсчет
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть цифровые часы, на которых всегда отображаются $$$n$$$ цифр. Каждая цифра может быть любым целым числом от $$$0$$$ до $$$9$$$, поэтому часы могут показывать целые числа от $$$0$$$ до $$$10^n-1$$$. Часы будут показывать лидирующие нули, если число меньше, чем $$$10^{n-1}$$$.

Вы хотите сделать так, чтобы часы показывали $$$0$$$, за минимальное число операций. За одну операцию вы можете сделать одно из следующего:

  • уменьшить число на часах на $$$1$$$, или
  • поменять местами две цифры (вы можете выбрать, цифры на каких позициях менять местами, они не обязательно должны быть соседними).

Определите, какое минимальное число операций необходимо сделать, чтобы часы показывали $$$0$$$.

Входные данные

Во входных данных находятся несколько наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных. Далее следуют наборы входных данных.

Первая строка набора входных данных содержит целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество цифр на часах.

Вторая строка содержит строку из $$$n$$$ цифр $$$s_1, s_2, \ldots, s_n$$$ ($$$0 \le s_1, s_2, \ldots, s_n \le 9$$$) — начальное число на часах.

Обратите внимание, что если число на часах меньше $$$10^{n-1}$$$, то часы будут показывать лидирующие нули.

Выходные данные

Для каждого набора входных данных выведите наименьшее количество операций, чтобы установить на часах значение $$$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$$$, поэтому можно ничего не делать.