Có bao nhiêu số từ \(A\) đến \(B\) mà tổng các chữ số của nó là số nguyên tố

Input

• Dòng đầu tiên chứa số nguyên \(t\)
• \(t\) dòng tiếp theo, mỗi dòng chứa hai số \(A\) và \(B\)

Output

• \(t\) dòng. Mỗi dòng chứa Số lượng số tìm được.

Điều kiện

• \(1 \le A \le B \le 10^8\)
• \(1 \le t \le 10^5\)

Sample Input 1

1
7 20

Sample Output 1

6