package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	in := bufio.NewReader(os.Stdin)
	out := bufio.NewWriter(os.Stdout)
	defer out.Flush()

	rem := make([]int64, 210)
	var count int64 = 0
	for i := 0; i < 210; i++ {
		if i%2 != 0 && i%3 != 0 && i%5 != 0 && i%7 != 0 {
			count++
		}
		rem[i] = count
	}

	solve := func(n int64) int64 {
		if n < 0 {
			return 0
		}
		return (n/210)*48 + rem[n%210]
	}

	var t int
	if _, err := fmt.Fscan(in, &t); err != nil {
		return
	}

	for i := 0; i < t; i++ {
		var l, r int64
		fmt.Fscan(in, &l, &r)
		fmt.Fprintln(out, solve(r)-solve(l-1))
	}
}