Masala #ZV8LX0YBP8

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

Qoldiq (MOD) #2

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


Kiruvchi ma'lumotlar:

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

Keyingi T ta qotorda N va M natural sonlar beriladi. (1N,M109)(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