#Lutece2884. 挑战新高考

挑战新高考

Migrated from Lutece 2884 挑战新高考

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

2202年数学新高考I卷被称作有史以来最难的高考数学,其难度让众多考生望而却步。

作为一名刚高考不久的大学生兼数学强者,stargazer十分好奇这张号称史上最难的卷子到底有多难。

stargazer发现其中有一道题描述如下:

problem.png

他认为这道题太简单了,根本配不上这张“最难”高考试卷,并一秒钟就选出了答案DD

于是,stargazer将这道题做了些修改,来使得这张“最难“高考试卷名副其实。修改如下:

  1. LLRR中的RL+1R-L+1个整数中随机取22个不同的数。则这22个数互质的概率为:

你能解决这道史上最难的高考题目吗?

Input

输入第一行为一个正整数TT,表示有TT组数据

接下来TT行每行两个整数LLRR表示题目中的参数

Output

输出TT行,每行一个最简分数形如a/ba/ba,ba,b互质,表示每组数据的答案

Samples

4
2 8
10 11
114514 1919810
1 2
2/3
1/1
990646683581/1629547726456
1/1

Constraints

1T10,1L<R1091\le T\le 10, 1\le L < R\le 10^9

Resources

2022 UESTC ICPC Training for Math and Geometry