Masala #ZV8LX0YBP8

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin