漂亮数
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

小红定义一个数满足以下条件为“漂亮数”：

1. 该数不是素数。
2. 该数可以分解为2个素数的乘积

4 是漂亮数，因为 4=2*2
21 是漂亮数，因为 21=3*7
30 不是漂亮数，因为 30=2*3*5
73 不是漂亮数。因为 73 本身即是素数。
输入  和  ，请你输出  闭区间中有多少个漂亮数。

输入描述:

第一行输入一个正整数  ，代表有  次询问
两个正整数  和 ，用空格隔开。


输出描述:

共输出  行，每行为一个整数，代表  到  中漂亮数的数量。
示例1

输入

复制 
1
150 200

输出

复制 
12