#C04L09P08. C04.L09.函数.课后附加题2.数学问题(noip2007)

C04.L09.函数.课后附加题2.数学问题(noip2007)

题目描述

在一个渺无人烟的荒岛上待了 X 年之后,小 Z 基本上啥都不会了。所以,当小 y 告诉他任何一个大于等于 4 的偶数都能表示成两个质数的和这个事实的时候,小 Z 根本不相信!小 Z 现在想找出一些反例,你能帮助他吗?

输入格式

第一行为一个整数 n ( 1 <= n <= 50 )。

接下来有 n 行,每行包含一个整数 m ( 3 <= m <= 1000000 )。

输出格式

输出文件共 n 行,每行对应于每一个 m ,如果 m 不能表示成两个质数的和,则输出 “NO WAY!” ;否则输出一种方案。如果有多种可行方案,输出两个质数的差最大的那一种。

样例

2
10
11
10=3+7
NO WAY!