Masala #0035
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.
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})\)
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala javobini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
5 7 25 33 48 1 100 99 103 0 1000000 |
10 3 26 0 96 |