题目背景

冰冰学姐为了集训结束后去找小烁烁玩，想赶紧把题单拉好，可是oj题目太多看的冰冰学姐头晕眼花，于是决定自己出了这道题。

题目描述

哥德巴赫猜想：任一大于2 的偶数都可写成两个质数之和。

现在对于一个偶数n，请你输出a和b，使得：

1. a + b = n，a <= b。
2. a和b均为质数。

如果对于一个n有多对a和b，则输出a最小的方案。

输入格式

多组测试数据，第一行输入测试数据组数T， T < 1e6。 接下来T行，每行输入一个偶数n。 对于每个输入的n，保证2 < n < 1e6。

注意：题目输入数据较多，建议使用scanf和printf。

输出格式

对于每组测试的n， 输出一行a和b代表答案。a和b用空格隔开。

样例1

2
10
4

3 7
2 2

题目限制

每次测试的时间和空间限制分别为：1s, 1024KiB。