Find numbers that have prime digitsums in the given range [L, R]
Input format :
1st line - no. of test cases (T)
T following lines contain ranges in the form of L R
Eg :
1
1 3
Ans = 2
Limits :
1 <= T <= 10^4 (testcase)
1 <= L <= R <= 10^18 (range)