Nhập \(2\) số nguyên dương \(A, B\). Viết chương trình đếm xem trong đoạn [\(A, B\)] có bao nhiêu số là số nguyên tố và tất cả các chữ số của nó cũng là số nguyên tố.

Input

• Dòng đầu nhập số nguyên dương \(T\) (\(1 \leq T \leq 20\)).
• \(T\) dòng tiếp theo, mỗi dòng tiếp theo nhập \(2\) số nguyên dương \(A, B\) (\(1 \leq A \leq B \leq 10^6\)).

Output

• Với mỗi bộ test, in ra kết quả theo yêu cầu đề bài.

Example

2
10 100
1234 5678

4
26