Đế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.

Input

• 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 \le Y < 10^{19})~.

Output

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

Sample Input

1
20 30

Sample Output

2