解题思路

题目要求对于每个给定的正整数 $n$，找到两个正整数 $x,y$，满足：

• $x+y=2n$
• $x,y$ 都是合数
• 若不存在，输出 $-1$

先观察几个最小情况：

题目内容

给定一个正整数 $n$，请你找到两个正整数 $x,y$，使得 $x+y=2n$，并且 $x$ 与 $y$ 都是合数（$x$ 与 $y$ 可以相等）。

若无法找到这样的 $x,y$，则输出 $−1$。

合数指大于 $1$ 且不是质数的正整数；$0,1$ 不是合数。

输入描述

每个测试文件包含多组测试数据。第一行输入一个整数 $T（1≤T≤2×10^5）$ 表示数据组数，每组测试数据描述如下：

每组输入一个整数 $n（1≤n≤10^6）$。

输出描述

对于每组测试数据，输出一行：

• 若存在解，输出两个用空格分隔的正整数 $x,y$；若存在多组满足条件的 $(x,y)$，可输出任意一组；

• 若不存在，输出 $−1$。

样例1

输入

3
1
4
7

输出

-1
4 4
6 8

说明

样例二：$2n=8=4+4$，两个数都是合数，满足要求。

样例三：$2n=14=6+8$，两个数都是合数，满足要求。