Zepsuty czasomierz

Limit czasu: 0.5s | Limit pamięci: 32MB

Tajne Bajtockie Labolatorium zakupiło właśnie czasomierze pewnej chińskiej firmy. Jako że dotacja była niewielka to zakupione czasomierze są słabej jakości. Naukowcy niezorientowali się, że czasomierze są wadliwe i użyli ich do przeprowadzenia eksperymentu. Aby eksperyment się udał trzeba dowiedzieć się ile na prawdę będzie on trwał. Do Ciebie należy to zadanie.

Czasomierz składa się z $n$ wyświetlaczy, każdy z nich wyświetla pojedynczą cyfrę. Aktualnie czasomierz wyświetla liczbę $x$. Jeżeli liczba cyfr liczby $x$ jest mniejsza niż $n$ dodajemy zera wiodące. Zmiana cyfry na pojedynczym wyświetlaczu trwa $1$ sekundę. Dopóki $x \neq 0$, czasomierz będzie zmieniał liczbę $x$ na $x-1$, zmieniając na wyświetlaczach te cyfry, które są różne w liczbach $x$ i $x-1$. Przykładowo zmiana z $7$ do $6$ zajmie jedną sekundę, ale już zmiana z $10$ do $09$ zajmie dwie sekundy, a zmiana z $1100$ do $1099$ trzy sekundy. Ile czasu czasomierz będzie odliczał do $0$?

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę przypadków testowych $t$. Następne wiersze zawierają opisy kolejnych przypadków testowych w następującym formacie.

Pierwszy wiersz opisu przypadku testowego zawiera jedną liczbę $n$ – liczbę wyświetlaczy.

Drugi wiersz zawiera jedną liczbę $x$ wyświetlaną na czasomierzu. Posiada ona $n$ cyfr i ewentualne zera wiodące.

Wyjście

Dla każdego przypadku testowego wypisz jedną liczbę bez zer wiodących – liczbę sekund, przez które czasomierz będzie odliczał.

Ograniczenia

• $1 \le t \le 10^4$
• $1 \le n \le 4 \cdot 10^5$
• Suma $n$ po wszystkich przypadkach testowych nie przekroczy $4 \cdot 10^5$

Przykłady

Wejście 1

5
2
42
5
12345
2
99
4
0005
27
456480697259671309012631002

Wyjście 1

46
13715
108
5
507200774732968121125145546