#1163. 桐桐的猜想

桐桐的猜想

问题描述

具体描述见教材p63:桐桐发现4=2+2,5=2+3,6=3+3,7=2+5, 她大胆的得出一个结果, 所有不小于4的数,都能表示为两个质数的和(哥德巴赫猜想) ,你能找出反例吗?

格式

输入

第1行,n(1n50)n (1 ≤ n ≤ 50)。 接下来n行,每行一个整数m(3m106)m (3 ≤ m ≤ 10^6)

输出

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

样例

2
10
11
10=3+7
NO WAY!

限制

1s, 64MB.