小红定义一个数满足以下条件为“漂亮数”： 1. 该数不是素数。 2. 该数可以分解为$2$个素数的乘积 $4$ 是漂亮数，因为 $4=2\times 2$ $21$ 是漂亮数，因为 $21=3\times 7$ $30$ 不是漂亮数，因为 $30=2\times 3\times 5$ $73$ 不是漂亮数。因为 $73$ 本身即是素数。 输入 $l$和$r$，请你输出 $[l,r]$ 闭区间中有多少个漂亮数。

第一行输入一个正整数 $t$ ，代表有 $t$ 次询问 两个正整数 $l$ 和 $r$ ，用空格隔开。 $1\le t\le 10 ^ 5$ $1 \le l\le r \le 10 ^ 8$

共输出 $t$ 行，每行为一个整数，代表 $l$ 到 $r$ 中漂亮数的数量

牛客