Masala #BZV63JJHQT

\(N\)sonining so'nggi ajdodini \(A(N)\) deb belgilasak.

\(A(4) = 4\)

\(A(95) = A(9 + 5 = 14) = A(1 + 4 = 5) = 5\)

Tushundingiz degan umiddaman.

Sizga \(K\) va \(X\) sonlari beriladi.

So'nggi ajdodi \(X\) bo'lgan \(K-\)sonni toping.

Birinchi qatorda testlar soni - \(T (1 <= T <= 10^5)\)

Keyingi \(T\) qatorda ajratilgan holda \(K\) va \(X\) sonlari beriladi.

\(1 <= K <= 10^9\)

\(1 <= X <= 9\)

Barcha testlar uchun alohida masala javoblari.