問題文

$p, p + 2$ の両方が素数であるとき、その組を双子素数といいます。

素数 $p$ と素数 $p + 2$ を用いて、$n = p \times (p + 2)$ と表せる整数 $n$ を"双子素数の積"と定義します。

整数 $N$ が与えられます。$N$ 以下の"双子素数の積"のうち最大のものを求めてください。
ただし、$N$ 以下の"双子素数の積"が存在しない場合、-1 を出力してください。

$T$ 個のテストケースが与えられるので、それぞれについて答えてください。

入力

• $1 \leq T \leq 10^5$
• $1 \leq N \leq 10^{14}$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。ここで、$\mathrm{case}_i ~ (i = 1, 2, \cdots, T)$ は $i$ 番目のテストケースです。

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

各テストケースは以下の形式で与えられます。

$N$

出力

$T$ 行出力してください。$i$ 行目には、$i$ 番目のテストケースについての答えを出力してください。

各テストケースについて、$N$ 以下の"双子素数の積"のうち最大のものを出力してください。ただし、$N$ 以下の"双子素数の積"が存在しない場合、-1 を出力してください。

サンプル

6
16
5
143
425
998244353
100000000000000

15
-1
143
323
994897763
99999440000783