Description

今年的高考新增了数论题型。
给出一个区间L，R
求：在此区间内任选两个不同的数，它们互质的概率。

Input Format

第一行一个整数T，表示数据的组数。
接下来的T行，每行两个正整数L，R

Output Format

T行，每行一个小数，L，R区间内任意两数互质的概率，保留九位小数

2
2 8
20 30

0.666666667
0.581818182

Hint

【数据范围】
1 <= T <= 10，2 <= L <= 5000000，2 <= R <= 10000000000

Source

杜教筛 莫比乌斯反演 原创 天级