Tổng tích nhỏ hơn B lớn hơn A

Đếm số lượng các số có tích của nó với tổng các chữ số của nó nằm trong khoảng [X, Y] cho trước.
Dữ liệu

* Dòng đầu ghi số nguyên dương T là số test (T < 21).
* T dòng sau mỗi dòng ghi cặp số X, Y (0 < X <= Y < 10^19).

Kết qủa

Ghi trên T dòng mỗi dòng là số lượng số tìm được.
Ví dụ


Dữ liệu:
1
20 30
Kết qủa
2

Y có 19 chữ số thì có tổng các chữ số nhỏ hơn hặc bằng 19*9=189.

Gọi k là tổng các chữ số của của số cần tìm L. Y'=Y div k , phân tích K các số lớn hơn X và nhỏ hơn Y'

À mà lộn, QHD để đếm số cách thôi, hok cần tạo ra làm chi.