This problem is similar to ICPC 2019 Xuzhou Regional C, but they are actually not the same.
Sheauhaw likes to play with positive integers, especially the less-3 numbers in positive integers.
Less-3 number is a special group of positive integers, all of which can be divided by less than three positive integers.
For example, is a less-3 number. There are two positive integers that divide by and . is not a less-3 number. There are , and that can divide .
Now, Sheauhaw is curious about how many less-3 numbers are included between positive integers and . Please help the curious Sheauhaw to answer his questions.
输入格式
The first line has a positive integer of , which represents the total number of test data.
Each test data is a line of two integers .
输出格式
Please output one line for each test data.
For each test data, please output the proportion of less-3 numbers between and (including and ).