A. 配对质数
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

小 H 喜欢质数。

小 H 想要将 $$$1 \sim 2n$$$ 这 $$$2n$$$ 个正整数两两配对，得到 $$$n$$$ 个正整数对，并且每个对的和都是质数。

如果配对可行，请你输出任意一种方案，否则输出一个整数 $$$-1$$$ 。

Input

第一行一个正整数 $$$t$$$ 表示有 $$$t$$$ 数据组数 $$$(1 \le t \le 10^6)$$$

接下来 $$$t$$$ 行每行一个正整数 $$$n$$$ $$$( 1\le n \le 10^6)$$$ ，保证所有 $$$n$$$ 的和小于等于 $$$10^6$$$ 。

Output

对于每一组数据如果可行输出 $$$n$$$ 行，每行两个整数表示组成的一对。

如果不行，输出一行一个整数 $$$-1$$$。

Example
Input
2
1
4
Output
1 2
1 6
2 3
4 7
5 8
Note

第一组数据 $$$n=1$$$ 可分成一组 $$$1+2=3$$$ 为质数。

第二组数据 $$$n=4$$$ 可分成四组，其中：

  • 第一组和为 $$$1+6=7$$$
  • 第二组和为 $$$2+3=5$$$
  • 第三组和为 $$$4+7=11$$$
  • 第四组和为 $$$5+8=13$$$

所有都为质数。