Masala #0035

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Qat'iyatli son

length(A) funksiyasi A sonining 10 lik sanoq tizimida ifodalanishidagi raqamlar soniga teng bo'lsin.
Qat'iyatli son deb quyidagi sonlarga aytiladi:
length(A) = 1 bo'lgan barcha nomanfiy sonlar qat'iyatli sondir.
length(A) > 1 bo'lgan barcha nomanfiy sonlar qat'iyatli bo'lishi uchun quyidagi ikki shartni bajarishi kerak

  • A soni length(A) ga qoldiqsiz bo'linishi kerak
  • A / length(A) soni ham qat'iyatli son bo'lishi kerak

Sizning vazifangiz [L, R] oralig'iga tegishli nechta qat'iyatli son borligini topishdan iborat.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, \(T (1 ≤ T ≤ 200)\) testlar soni kiritiladi.
Keyin har bir test uchun alohida qatorda ikkitadan butun son, \(L\) va \(R (0 ≤ L, R <= 10^{18})\)


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala javobini chiqaring.


Misollar
# input.txt output.txt
1
5
7 25
33 48
1 100
99 103
0 1000000
10
3
26
0
96
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin