### 问题描述 质数世界中也存在着各种各样的亲戚关系，只不过他们之间的亲戚关系是由在数轴上的位置决定的：两个质数在数轴上的距离远则表示二者的关系远，反之则关系近。 现在给你一个区间范围 $[L,R]$，请你求出这个区间当中关系最近的一对相邻质数和关系最远的一对相邻质数，如果关系最近/远的相邻质数对大于一个则输出较小的一对。 ### 输入格式 第 $1$ 行输入一个整数 $n$ ，表示需要查询的区间个数。 接下第 $n$ 行，每行输入两个整数 $L,R$ ，表示区间的范围为从 $L$ 到 $R$ 。 ### 输出格式 输出 $n$ 行，每行 $4$ 个整数，前 $2$ 个数表示查询区间中关系最近的 $2$ 个相邻质数，后 $2$ 个数表示查询区间中关系最远的 $2$ 个相邻质数。 若查询区间中不存在质数对，输出 `no exist!` 。 ### 样例输入 ```txt 2 2 50 14 18 ``` ### 样例输出 ```txt 2 3 23 29 no exist! ``` ### 评测数据规模 对于 $20\%$ 的评测数据：$1 \leq L\leq R \leq 10^4$ 。 对于 $100\%$ 的评测数据：$1 \leq L\leq R \leq 2^{31}-1$， $L$ 和 $R$ 的差值不会超过 $10^6$ 。