邻居家的孩子
题号:NC219820
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

大年初一,二姑来到小蓝家拜年,她的儿子小岚是个非常聪明的小孩。无聊的大人又开始拿小蓝小岚做比较了,二姑说:我现在有一个等式 a + n = b ,其中a,b为合数;对于给定的n,能否找到满足等式的对应的 a , b 。小蓝可不想输给小岚,所以来求助你。

输入描述:

第一行为一个整数 T,( 1 ≤ T ≤ 105),代表问题数;

接下来每一行为一个整数 n,(1 ≤ n ≤ 109),代表题目中的n

输出描述:

对于每个问题,输出一行;
如果答案存在,输出 x y ,1 ≤ x,y ≤ 1018,如果答案不存在,输出-1;
示例1

输入

复制
1
3

输出

复制
18 21

备注:

A题