题目描述

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

输入格式

第一行一个整数 $n$，表示接下来有 $n$ 行数据。 接下来 $n$ 行，每行包含一个整数 $m$。

输出格式

输出共 $n$ 行，每行对应于每一个 $m$：

• 如果 $m$ 不能表示成两个质数的和，则输出 NO WAY!；
• 否则输出一种方案，格式为 m=a+b，其中 $a, b$ 为两个质数，且 $a \le b$。如果有多种可行方案，输出两个质数的差最大的那一种（即使 $b-a$ 最大）。

样例

2
10
11

10=3+7
NO WAY!

提示

• 对于 $m=10$，能表示为两个质数之和的组合有 $(3,7)$、$(5,5)$ 等，其中 $3$ 和 $7$ 的差值最大，因此输出 10=3+7；
• 对于 $m=11$，不存在两个质数的和等于 $11$，因此输出 NO WAY!。

数据范围

• $1 \le n \le 50$
• $3 \le m \le 10^6$