열 개의 구간

정수 $y$의 십진수 표현에서 일부 자릿수를 지워서 얻을 수 있는 정수 $x$를 $x$는 $y$의 십진 부분수열이라고 한다. 자릿수를 하나도 지우지 않아도 되지만, 모든 자릿수를 지울 수는 없다.

정수 $x$는 $x \ge 2$이고 양의 약수가 1과 $x$뿐일 때 소수라고 한다.

정수 $x$의 십진 부분수열 중에 소수인 $y$가 없으면 $x$를 세컨더리 정수라고 한다. 예를 들어 168은 1, 6, 8, 16, 18, 68, 168 중 소수가 없으므로 세컨더리 정수이다. 반면 169는 19가 소수이므로 세컨더리 정수가 아니다.

각 구간 $[l; r]$에 속한 세컨더리 정수의 개수를 구하라.

첫 줄에 구간의 개수 $n$ ($1 \le n \le 10$)이 주어진다.

이어서 $n$개의 줄에 각각 두 정수 $l$과 $r$ ($1 \le l \le r \le 10^{18}$)이 주어진다. 이는 구간의 양 끝을 나타낸다.

입력된 순서대로 각 구간에 속한 세컨더리 정수의 개수를 출력한다.

예제 테스트에서 $[8; 16]$에 속한 세컨더리 정수는 8, 9, 10, 14, 16이고, $[157; 174]$에 속한 세컨더리 정수는 160, 164, 166, 168이다.