Masala B

Xotira 32 MB Vaqt 1000 ms
14

So'nggi ajdod

NNsonining so'nggi ajdodini A(N)A(N) deb belgilasak.

A(4)=4A(4) = 4

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

Tushundingiz degan umiddaman.

Sizga KK va XX sonlari beriladi.

So'nggi ajdodi XX bo'lgan KK-sonni toping.


Kiruvchi ma'lumotlar:

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

Keyingi TT qatorda ajratilgan holda KK va XX sonlari beriladi.

1<=K<=1091 <= K <= 10^9

1<=X<=91 <= X <= 9


Chiquvchi ma'lumotlar:

Barcha testlar uchun alohida masala javoblari.


Misollar
# input.txt output.txt
1
2
1 4
10 5
4
86
Izoh:

Python dasturlash tilidan foydalanayotgan bo'lsangiz PyPy3.10 dan foydalanishingiz so'raladi!