伟大的数学家 DreamGrid 提出了一个猜想,内容如下:
- 每个正整数都可以表示为一个质数与一个合数之和。
DreamGrid 无法证明他的猜想,因此邀请你编写一个程序来验证它。给定一个正整数 $n$,请找到一个质数 $x$ 和一个合数 $y$,使得 $x + y = n$。
质数是大于 1 的自然数,且不能由两个更小的自然数相乘得到。大于 1 且不是质数的自然数称为合数。注意,1 既不是质数也不是合数。
输入格式
输入包含多组数据。输入的第一行包含一个整数 $T$ ($1 \le T \le 10^5$),表示数据组数。
对于每组数据,输入仅包含一行,为一个整数 $n$ ($1 \le n \le 10^9$)。
输出格式
对于每组数据,在一行中输出两个整数 $x$ 和 $y$,满足 $1 \le x, y < n$。如果存在多个合法的答案,你可以输出其中任意一个。如果不存在合法的答案,则输出整数 $-1$。
样例
输入格式 1
3 4 6 7
输出格式 1
-1 2 4 3 4