#include<iostream>
using namespace std;
int t,l,r,cnt; 
bool sushu(int n){
	for(int i = 2;i < n;i++){
		if(n%i == 0) return false;
	}
	return true;
}
bool shuwei(int n){
	int sum = 0;
	while(n >= 1){
		sum += n%10;
		n /= 10;
	}
	if(sushu(sum)) return true;
	return false;
}
int main(){
	cin >> t;
	for(int i = 0;i < t;i++){
		cnt = 0;
		cin >> l >> r;
		for(int j = l;j <= r;j++){
			if(sushu(j) && shuwei(j) && j != 1) cnt++;
		}
		cout << cnt << '\n';
	}
	return 0;
}