6,480 Followers, 338 Following, 1,914 Posts - See Instagram photos and videos from Impulse Technical📊 (@harshubh). For Grand Theft Auto V on the Xbox 360, a GameFAQs message board topic titled 'has anyone from hushmush send you an email?' हम हमारे channel पर सभी consect पर चर्चा करते हैं, जो की Harsh के साथ होती हैं!

• Enjoy the videos and music you love, upload original content, and share it all with friends, family, and the world on YouTube.
• Live Streams auf: https://www.twitch.tv/shushu.

HARSHAD - Devlali Numbers

Devlali numbers were an important coinage by Indian recreational mathemtician D. R. Kaprekar.

For any positive integer n, define d(n) as the sum of n and the digits of n. Eg, d(199) = 199 + 1 + 9 + 9 = 218.

For a positive number m, if there exists no positive number r such that d(r) = m, then m is a Devlali number. First few Devlali numbers are 1, 3, 5, 7, ... so on.

A prime number falling in this family is called a Devlali Prime. First few Devlali Primes are 3, 5, 7, ... so on.

Input

First line contains integer Q

Next Q lines contain two integers A and B

Output

print Q lines, each listing number of Devlali Primes in range [A,B] (both inclusive)

Youtube Supportharshu Tricks Games

Limits

1 <= Q <= 100000

0 <= A <= B <= 1000000

Example

Youtube Supportharshu Tricks Youtube