| 问题描述 |
|---|
把一个正偶数m拆分成两个质数之和（可以是相同的质数），输出这两个质数可能的最大乘积。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=100） 每组案例由一个正偶数m组成。（4<=m<=1000000） |
| 输出描述 |
针对每组案例，输出一个长整数，表示依据【问题描述】算出来的最大乘积。 每组案例输出完要换行。 |
| 样例输入复制样例 |
2 10 20 |
| 样例输出 |
25 91 |
| 提示说明 |
10=5+5，5*5=25 20=3+17=7+13，其中7*13=91比较大 |
| 相关 |