Masala D

Xotira 32 MB Vaqt 1000 ms
14

Qoldiq (MOD) #2

\(10^{N}-1\) ni \(10^{M}+1\) ga bo‘lgandagi qoldiqni toping. Javob juda katta bo‘lishi mumkinligi sababli, natijani \(10^9+7\) ga bo‘lgandagi qoldiq topilsin.


Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. \((1≤T≤10^5)\)

Keyingi T ta qotorda N va M natural sonlar beriladi. \((1≤N,M≤10^9)\)


Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.


Misollar
# input.txt output.txt
1
3
4 1
8 3
33 4
0
99
9