The number 13277 has a peculiar property:
The three largest digits in 13277 are 3, 7, and 7.
Their sum is 3+7+7 = 17.
And the number 13277 happens to be divisible by 17.

Given two integers a and b, count the integers x with the above property in the closed interval [a,b].

-------------------------------------------------------------------------------------------------

The input starts with the number t (1 <= t <= 100) of tests.
Each test has a single line containing the numbers a and b (100 <= a <= b <= 10^18 - 1).

-------------------------------------------------------------------------------------------------

For each test, output a single line with a single integer:
the corresponding count of numbers divisible by the sum of their three largest digits.

-------------------------------------------------------------------------------------------------

Example input:

3
147 246
147 247
12345 12350

Example output:

27
28
1

Explanation:

These are the 28 numbers in the second test case:
150, 152, 153, 156, 162, 171, 180, 190, 192, 195, 198, 200, 201, 204, 207, 209, 210, 216, 220, 222, 224, 225, 228, 230, 234, 240, 243, 247.