CF396B.On Sum of Fractions

Let's assume that

• v(n) is the largest prime number, that does not exceed n;
• u(n) is the smallest prime number strictly greater than n.

Find .

假设

• $v(n)$ 是不超过 $n$ 的最大质数；
• $u(n)$ 是严格大于 $n$ 的最小质数。

求 。

The first line contains integer t (1 ≤ t ≤ 500) — the number of testscases.

Each of the following t lines of the input contains integer n (2 ≤ n ≤ 109).

第一行包含一个整数 $t$（$1 \leq t \leq 500$）—— 表示测试用例的数量。

接下来的 $t$ 行，每行包含一个整数 $n$（$2 \leq n \leq 10^9$）。

Print t lines: the i-th of them must contain the answer to the i-th test as an irreducible fraction "p/q", where p, q are integers, q > 0.

输出 t 行：其中第 i 行必须包含第 i 个测试用例的答案，以最简分数 “p/q” 的形式表示，其中 p、q 为整数，且 q > 0。