U244730 倒数平方根之和（简单）
题目背景
$$
对于任意的n,我们称\frac{1}{\sqrt{n}}为n的倒数平方根，我
们用S(n)来表示n的倒数平方根，
\hspace{50cm}
$$
$$
用B(x , y)表示对y保留x位小数。（向下取整）
\hspace{50cm}
$$
题目描述
$$
对于区间[p , q]，我们把
\sum_{\substack{p≤i≤q\\i\isin P}}B(2 , S(i))
称为区间[p , q]的倒数平方根之和，其中P表示质数集。
\hspace{50cm}
$$
$$
我们用Sum(p , q)来表示区间[p , q]的倒数平方根之和，为了避免大数运算，我们对输入的
\hspace{50cm}
$$
$$
Pi，Qi进行如下处理：
\hspace{50cm}
$$
$$
设Pi≡u(\operatorname{mod}1000000)，Qi≡v(\operatorname{mod}1000000)，这里保证0
输入格式
$$
第1行，一个数n，表示问询次数。
\hspace{50cm}
$$
$$
第2到n+1行，两个数Pi，Qi，表示问询区间。
\hspace{50cm}
$$
输出格式
$$
共n行,每行输出Sum(Pi , Qi)的值（保留两位小数）
\hspace{50cm}
$$
说明/提示
$$
样例1详解：
\hspace {50cm}
$$
$$
在区间[1 ， 10]中，质数有2,3,5,7，其和为\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\frac{1}{\sqrt{5}}+\frac{1}{\sqrt{7}}\approx2.08
\hspace {50cm}
$$
$$
在区间[2 ， 9]中，质数有2,3,5,7，其和为\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\frac{1}{\sqrt{5}}+\frac{1}{\sqrt{7}}\approx2.08
\hspace {50cm}
$$
$$
在区间[8 ， 10]中，没有质数，输出0
\hspace {50cm}
$$
$$
在区间[60 ， 61]中，质数有61，其和为\frac{1}{\sqrt{61}}\approx0.12
\hspace {50cm}
$$
$$
数据范围：
\hspace {50cm}
$$
$$
对于所有的数据，保证1≤n≤1000，且任意Pi，Qi都在区间[1 ， 10²⁰]内。
\hspace {50cm}
$$