Masala #0719

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 65 %
4.2 (Baholar 4)
14

  

Baxtli son

2N2N xonali sonning dastlabki NN ta raqami yig’indisi keyingi NN ta raqami yig’indisiga teng bo’lsa bu son baxtli son deyiladi. Siz [L,R][L, R] oraliqda nechta baxtli son borligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1T2105)T(1 \le T \le 2*10^5) testlar soni kiritiladi. Keyingi T ta qatorda ikkitadan butun son, LL va R(1LR109)R (1 \le L \le R \le 10^9) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting.


Misollar
# input.txt output.txt
1
1
1 100
9
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin